A ngy londoni src – Duncan James, Anthony Costa, Lee Ryan and Simon Webbe – alkotta Blue 2001 mjusban az All Rise cm dallal kezdte meg karrierjt. A szm a brit slgerlista negyedik helyig jutott s tovbbi t htig szerepelt a legjobbak kztt.
A kvetkez kt kislemezk, a Too Close s az If You Come Back, mg ennl is nagyobb siker lett. Mindkt dal az els helyre kerlt Angliban s kln-kln tbb, mint 200 ezer pldny fogyott bellk.
A fik a kislemezek sikereit az All Rise cmre hallgat debtl nagylemezzel fejeltk meg, amely mindssze hat ht alatt ktszeres platinalemez lett Nagy-Britanniban. Ez 600 ezer eladott lemez jelent. Az albumon tucatnyi klasszikus hangzs R&B dal szerepel. A korong anyagt Angliban s Norvgiban vettk fel, olyan producerek segtsgvel, mint az utnozhatatlan Stargate vagy a Motown legenda Jimmy Ruffin, fia, Ray Ruffin. Az album tkletes keresztmetszett nyjtja a Blue rett nekstlusnak, a zenei anyag a slgeres daloktl, mint az All Rise vagy This Temptation, egszen a lassabb, romantikus dalokig, mint a Long Time vagy a Best In Me, terjed.
A lemezt a sajt nem gyzte dicsrni. „Fantasztikusan rett bemutatkoz album” – rta rla a Heat magazin; a Top Of The Pops tvs magazin pedig egyszeren „rzki, simuls s szuperszexi”-nek titullta az albumot. Az Elle szerint a Blue zenje „tkletes pop”, mg a zeneipar legolvasottabb lapja, a Music Week „az v egyik legnagyobb ttrsnek” nevezte a csapatot.
A Blue a hihetetlenl kilezett karcsonyi piacon is nagy sikerrel szerepelt, hiszen nagylemezk a brit sikerlista harmadik helyn tanyzott. Emellett tbb djat is elnyert a csapat, gy tbbek kztt a Smash Hits magazin az v felfedezettjnek jr trfejt, a Daily Star napilap a legjobb egyttesnek kiltotta ki a Blue-t, mg a Pepsi Chart s a The Sun bulvrlap is a legjobb j eladnak jr djjal ismerte el a ngyes 2001-ben nyjtott teljestmnyt.
Kt brit zenei dj jellssel kezdte az j vet a csapat s mrciusban negyedik kislemezket is piacra dobjk majd. A Fly By cm dal az albumon szerepl szm jra felvett s jrakevert vltozata, amelyben a legends trombits, Herb Albert, Rise cm, hres dalnak egy rszlete hallhat. (Ezt Puff Daddy is felhasznlta egy dalban.)
A 2002-es esztend vgn, a Blue kthnapos turnra indult, amely az sszes nagyobb brit vrosban vendgszerepelt. Sheffield, Cardiff, Birmingham, Newcastle, Glasgow s Manchester mellett a londoni Wembley Arena-ban is lthattk a rajongk a Blue ngyest.
Msodik nagylemezk, a One Love 2002 novemberben jelent meg, s tlsznyalta a debtl korong sikereit. A lemezen szerepl Sorry Seems To Be The Hardest Word, melyet a dal szerzjvel, Elton Johnnal adtak el, hnapokon t az egyik legtbbet jtszott slger volt Eurpban. A 2003-as Brit Awards-djkiosztn a fik egy emlkezetes koncert lmnye mellett a legjobb popelad djval trhettek haza. Az zsiai orszgokban npszersgk egyre ntt: az Mtv Japan a legjobb popklip, az Mtv Asia pedig a legjobb nemzetkzi elad djval jutalmazta ket.
2003 novemberben jabb nagylemez kvetkezett, a Guilty. Ezen a korongon is vilgsztrok mkdtek kzre: a Signed, Sealed, Delivered cm dalban Stevie Wonder s Angie Stone csatlakozott a fikhoz.