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 na stałe z zespołem Michał Grott, Piotr Kolasa, Wojtek Miecznikowski.
W 2013 r. zespół świętował 15-lecie istnienia na scenie muzycznej.
Podczas 50. KFFP Opole 2013 Blue Cafe zostało nagrodzone SuperNagrodą "SuperJedynki". Trafiły one do zespołów najczęściej nagradzanych w plebiscycie.
Podczas 52. KFFP Opole 2015 Blue Cafe zostało nagrodzone kolejną SuperJedynką w kategorii “SuperShow”