Bei der britischen Casting-Show Pop Idols lernten sich 2001 Duncan 'Dunk' James (* 7. April 1979) und Antony 'Ant' Costa (*23. Juni 1981) kennen und beschlossen gemeinsam eine Band zu gründen. Sie fanden sich mit Lee Ryan (*17. Juni 1983) und Simon 'Sy' Webbe zum Quartett zusammen. Die Idee für den Namen „Blue“ hatten sie schon im Mai 2000.

Mit der ersten Single All Rise erreichte die Band im Mai 2001 auf Anhieb Platz 4 der britischen Singlecharts. Das Video zu der Single wurde am 29. März 2001 gedreht.

Den ersten Fernsehauftritt hatte Blue am 16. April 2001 in der „Big Breakfast Show“, ihre erste Liveperformance am 28. April 2001 bei dem Sender SMTV.

Bereits mit der nächsten Single, einer Coverversion des Next-Klassikers Too Close, gelang dem Quartett der erste Nummer-Eins-Hit ihrer Karriere. Ein weiterer folgte mit der Single If You Come Back im November 2001.

Im Dezember 2002 landeten sie nach den weiteren Singles Fly By und One Love mit einer Coverversion eines alten Elton John Stücks Sorry Seems To Be The Hardest Word ihren bislang größten Hit. Dabei sang Elton John selbst mit. Mehrere Wochen blieb der Titel in den Top Ten und erreichte in Großbritannien Platz eins.

2003 erschien die Single Guilty. 2004 spielten sie mit Stevie Wonder und Angie Stone den Wonder-Hit Signed, Sealed, Delivered I´m Your´s ein.

Curtain Falls ( "der Vorhang fällt" ) sollte schon 2004 ihre letzte Single werden, doch 2005 folgten noch Get Down On It, eine Coverversion von Kool & The Gang, bei der sie von Lil' Kim unterstützt wurden und Only Words I Know. Only word I know war möglicherweise ihr erfolglosester Song, denn er kam nur bis zu den Top 50.