Группа Blue образовалась в Лондоне в 2000 году. В состав коллектива вошли Дункан Джеймс, Энтони Коста, Ли Райан и Саймон Уэбб. Горячие лондонские парни быстро подписали контракт с лейблом Innocent Records и в мае 2001 года выпустили дебютный сингл “All Rise”. Песня попадает на четвертое место в хит-параде Великобритании и остается в первой десятке в течении пяти недель. Следующими синглами группы стали “Too Close” — кавер-версия песни группы Next и “If You Come Back”. Обе композиции ворвались в британский чарт сразу на первое место, а продажи каждого сингла превысили 200 000 экземпляров.

Через шесть недель после выхода, их первый сингл “All Rise” становится дважды платиновым в Великобритании. Дебютный альбом группы записывался в Великобритании и Норвегии при участии именитого продюсера Рика Руффина. На альбоме, ставшем собранием классических ритм-н-блюзовых мелодий, ребята показали отличную вокальную подготовку. Им одинаково хорошо удаются как ритмичные и заводные хиты (“All Rise”, “This Temptation”), так и искренние и чувственные мелодии (“Long Time”, “Best In Me”).

В конце года альбом занял третье место в британском хит-параде. 2002 год группа начала с двух номинаций на Brit Awards и выхода нового сингла “Fly By”, который стал активно ротироваться на многих европейских радиостанциях. В конце 2002 года группа отправилась в свое первое большое турне по Великобритании. Однако популярность группы не ограничивается Объединенным Королевством, альбомы и синглы Blue отлично продаются по всему миру от Новой Зеландии до США.