A n�gy londoni sr�c – Duncan James, Anthony Costa, Lee Ryan and Simon Webbe – alkotta Blue 2001 m�jus�ban az All Rise c�m� dallal kezdte meg karrierj�t. A sz�m a brit sl�gerlista negyedik hely�ig jutott �s tov�bbi �t h�tig szerepelt a legjobbak k�z�tt.

A k�vetkez� k�t kislemez�k, a Too Close �s az If You Come Back, m�g enn�l is nagyobb siker lett. Mindk�t dal az els� helyre ker�lt Angli�ban �s k�l�n-k�l�n t�bb, mint 200 ezer p�ld�ny fogyott bel�l�k.

A fi�k a kislemezek sikereit az All Rise c�mre hallgat� deb�t�l� nagylemezzel fejelt�k meg, amely mind�ssze hat h�t alatt k�tszeres platinalemez lett Nagy-Britanni�ban. Ez 600 ezer eladott lemez jelent. Az albumon tucatnyi klasszikus hangz�s� R&B dal szerepel. A korong anyag�t Angli�ban �s Norv�gi�ban vett�k fel, olyan producerek seg�ts�g�vel, mint az ut�nozhatatlan Stargate vagy a Motown legenda Jimmy Ruffin, fia, Ray Ruffin. Az album t�k�letes keresztmetszet�t ny�jtja a Blue �rett �nekst�lus�nak, a zenei anyag a sl�geres dalokt�l, mint az All Rise vagy This Temptation, eg�szen a lassabb, romantikus dalokig, mint a Long Time vagy a Best In Me, terjed.

A lemezt a sajt� nem gy�zte dics�rni. „Fantasztikusan �rett bemutatkoz� album” – �rta r�la a Heat magazin; a Top Of The Pops t�v�s magazin pedig egyszer�en „�rz�ki, simul�s �s szuperszexi”-nek titul�lta az albumot. Az Elle szerint a Blue zen�je „t�k�letes pop”, m�g a zeneipar legolvasottabb lapja, a Music Week „az �v egyik legnagyobb �tt�r�s�nek” nevezte a csapatot.

A Blue a hihetetlen�l ki�lezett kar�csonyi piacon is nagy sikerrel szerepelt, hiszen nagylemez�k a brit sikerlista harmadik hely�n tany�zott. Emellett t�bb d�jat is elnyert a csapat, �gy t�bbek k�z�tt a Smash Hits magazin az �v felfedezettj�nek j�r� tr�fe�j�t, a Daily Star napilap a legjobb egy�ttesnek ki�ltotta ki a Blue-t, m�g a Pepsi Chart �s a The Sun bulv�rlap is a legjobb �j el�ad�nak j�r� d�jjal ismerte el a n�gyes 2001-ben ny�jtott teljes�tm�ny�t.

K�t brit zenei d�j jel�l�ssel kezdte az �j �vet a csapat �s m�rciusban negyedik kislemez�ket is piacra dobj�k majd. A Fly By c�m� dal az albumon szerepl� sz�m �jra felvett �s �jrakevert v�ltozata, amelyben a legend�s trombit�s, Herb Albert, Rise c�m�, h�res dal�nak egy r�szlete hallhat�. (Ezt Puff Daddy is felhaszn�lta egy dal�ban.)

A 2002-es esztend� v�g�n, a Blue k�th�napos turn�ra indult, amely az �sszes nagyobb brit v�rosban vend�gszerepelt. Sheffield, Cardiff, Birmingham, Newcastle, Glasgow �s Manchester mellett a londoni Wembley Arena-ban is l�thatt�k a rajong�k a Blue n�gyes�t.

M�sodik nagylemez�k, a One Love 2002 november�ben jelent meg, �s t�lsz�nyalta a deb�t�l� korong sikereit. A lemezen szerepl� Sorry Seems To Be The Hardest Word, melyet a dal szerz�j�vel, Elton Johnnal adtak el�, h�napokon �t az egyik legt�bbet j�tszott sl�ger volt Eur�p�ban. A 2003-as Brit Awards-d�jkioszt�n a fi�k egy eml�kezetes koncert �lm�nye mellett a legjobb popel�ad� d�j�val t�rhettek haza. Az �zsiai orsz�gokban n�pszer�s�g�k egyre n�tt: az Mtv Japan a legjobb popklip, az Mtv Asia pedig a legjobb nemzetk�zi el�ad� d�j�val jutalmazta �ket.

2003 novemberben �jabb nagylemez k�vetkezett, a Guilty. Ezen a korongon is vil�gszt�rok m�k�dtek k�zre: a Signed, Sealed, Delivered c�m� dalban Stevie Wonder �s Angie Stone csatlakozott a fi�khoz.