W maju 1999 roku Lee Ryan i Antony Costa spotkali się po raz pierwszy podczas przesłuchań do nowego boys bandu organizowanych poprzez format ITV's This Morning Simona Cowella. Do składu nowo powstałej formacji wszedł wówczas Ryan oraz m.in. Will Young. W 2000 roku Ryan i Costa zdecydowali się na założenie własnego zespołu razem ze swoim znajomym, Duncanem Jamesem. W celu znalezienie czwartego członka grupy, trio zorganizowało przesłuchania, które wygrał współlokator Ryana, Simon Webbe.
Po sformowaniu się składu zespołu muzycy zaczęli przygotowywać materiał na swój debiutancki album razem ze swoim menedżerem, Danielem Glatmanem. W maju 2001 roku ukazał się debiutancki singiel grupy – „All Rise”, który dotarł do czwartego miejsca brytyjskiej listy przebojów. W sierpniu premierę miał drugi singiel zespołu – „Too Close”, który osiągnął pierwsze miejsce notowań w kraju.
Niedługo po ukazaniu się utworu wokaliści wyjechali do Nowego Jorku, gdzie nakręcili teledysk do piosenki, a także byli świadkami ataków na World Trade Center. W kolejnym miesiącu Ryan udzielił wywiadu dla brytyjskiej gazety The Sun, w której wyznał: To sprawa Nowego Jorku, że zaburzają proporcje (...) Co z fokami? Oni ignorują zwierzęta, które są ważniejsze. Rozmowa stał się tematem kontrowersji, a sam zespół utracił wówczas kontrakt płytowy w Stanach Zjednoczonych. Niedługo potem grupa wydała swój kolejny singiel „If You Come Back”, który dotarł na szczyt brytyjskich list przebojów, natomiast w grudniu ukazał się debiutancki album studyjny Blue zatytułowany All Rise. Płyta dotarła na pierwsze miejsce list sprzedaży w kraju i osiągnęła wynik ponad 1,8 miliona sprzedanych egzemplarzy. W marcu 2002 roku ukazał się ostatni singiel promujący krążek – „Fly by II”[, który dotarł do szóstego miejsca list przebojów.
W czerwcu 2003 roku Hugh i David Nicholson ze szkockiego zespołu muzycznego Blue pozwali członków boys bandu do sądu, gdzie domagali się od muzyków oraz ich wytwórni muzycznej EMI 5 milionów funtów za przyznanie im praw do wykorzystywania nazwy Blue. Po negocjacjach ze szkockimi muzykami, obie formacje zdecydowały się na umorzenie sprawy oraz kontynuowanie działań komercyjnych pod tą samą nazwą. Jesienią tego samego roku ukazał się trzeci album studyjny zespołu zatytułowany Guilty, który zadebiutował na pierwszym miejscu krajowych list najczęściej kupowanych płyt po osiągnięciu wyniku ponad 100 tys. sprzedanych egzemplarzy w tygodniu po premierze. Krążek promowały single „Guilty”, „Signed, Sealed, Delivered, I’m Yours” z gościnnym udziałem Steviego Wondera i Angie Stone, „Breathe Easy” oraz „Bubblin’”. Album został sprzedany w ponadmilionowym nakładzie w samej Wielkiej Brytanii. Oprócz czterech singli, grupa postanowiła wydać utwór „The Gift”, który ukazał się na rynku japońskim.
Tekst z Wikipedii