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.