Trzon zespołu tworzyli początkowo wokalistka Tatiana Okupnik, gitarzystka Viola Danel (Sztendel) i lider, klawiszowiec, kompozytor i aranżer – Paweł Rurak-Sokal. Pozostali członkowie grupy to Sebastian Kasprowicz – gitara, Marcin Markuszewski – gitara basowa, Łukasz Moszczyński – perkusja, Piotr Sławiński – trąbka i Michał Niewiadomski – puzon.
Ich pierwszy singel "Español" został wydany w sierpniu 2001. Nie okazał się on sukcesem, lecz wydana rok później piosenka "Kochamy siebie..." stała się przebojem, a debiutancki album Fanaberia zwrócił uwagę słuchaczy i krytyków. Wówczas zespół Blue Café otrzymał nagrodę Fryderyk w kategorii Nowa Twarz Fonografii. W roku 2003 grupa wzięła udział w Krajowych Eliminacjach do Eurowizji z piosenką "You May Be in Love". Choć utwór zajął 3. miejsce, przegrywając z propozycją grupy Ich Troje, to stał się wielkim przebojem i przyniósł Blue Café ogólnopolską popularność. W tym też roku album Fanaberia został wydany ponownie i uzyskał status platynowej płyty. W czerwcu zespół wykonał nową piosenkę "Do nieba, do piekła" na XL Festiwalu w Opolu, zdobywając nagrodę jury. Obok "You May Be in Love" utwór ten jest uważany za najpopularniejsze nagranie Blue Café. Jesienią 2003 światło dzienne ujrzał drugi album, zatytułowany Demi-sec. Znalazł się na nim singel "Love Song", z którym grupa w 2004 roku wzięła udział w Krajowych Eliminacjach do Eurowizji. Tym razem zespół zajął 1. miejsce, zdobywając niemal 60 tys. głosów. Ostatecznie kompozycja "Love Song" zajęła 17. miejsce w finale konkursu, który odbył się w Stambule. Trzecim singlem z albumu Demi-sec okazało się angielsko-francuskie nagranie "Złość". W roku 2005 zespół Blue Café intensywnie koncertował, także zagranicą. Niedługo później grupę opuściła Tatiana Okupnik[6], a jej miejsce zajęła Dominika Gawęda, wybrana drogą castingu, którego finał odbył się w styczniu 2006 w programie Szansa na sukces.

Jesienią 2006 ukazał się pierwszy album Blue Café z nową wokalistką, pt. Ovosho. Był on promowany singlami "Baby, Baby" oraz "My Road", które stały się przebojami. Album uzyskał status złotej płyty tydzień po premierze[7]. Czwarte wydawnictwo grupy, Four Seasons, zostało wydane wiosną 2008 roku. Pierwszym singlem z płyty został utwór "Czas nie będzie czekał", który trafił na pierwsze miejsca radiowych list przebojów.