Zespół został stworzony przez skrzypka i kompozytora Pawła Rurak-Sokala, istnieje od 1998 roku. Trzon zespołu stanowią: Paweł Rurak Sokal – kompozycje, instrumenty klawiszowe, gitara, Dominika Gawęda – wokal, teksty, Sebastian Kasprowicz oraz współpracujący z zespołem Michał Grott, Kamil Kukla, Łukasz Sztaba.

W 2001 roku Zespół wydał swój pierwszy singiel “Espaniol, a kolejne – „Łap mnie bejbe” i „I’ll Be Waiting”, przekonały Akademię Fonograficzną do przyznania Blue Café Nagrody Fryderyka w kategorii Nowa Twarz Roku 2001. W tym samym roku do sprzedaży trafia długo oczekiwany przez fanów, debiutancki album „Fanaberia”, osiągając status Platynowej Płyty, a znajdująca się na nim piosenka „You May Be in Love” stała się ogólnopolskim hitem. W ślad za sukcesem krążka przyszły kolejne nagrody i wyróżnienia, w tym 5 Super Jedynek, Diamentową, 4 Złote oraz 2 Platynowe Płyty.

W 2018 r. zespół Blue Café obchodził jubileusz 20-lecia działalności artystycznej.

15 sierpnia 2018 podczas Top Of The Top Sopot Festival podczas recitalu z okazji 20-lecia zespół otrzymał Diamentową Płytę. 24 sierpnia 2018 odbyła się premiera najnowszego albumu DOUBLE SOUL, album promowały single “Między Nami, “Niebo” oraz “Reflection”. 15 lipca 2019 r.  miał premierę singiel „TALK TO ME NOW”.