They were nominated in the category Best Polish Act at the 2003 MTV Europe Awards, and are also known internationally for representing Poland in the Eurovision Song Contest 2004.

The original line-up of the band was leader, composer, arranger and keyboardist Paweł Rurak-Sokal, singer Tatiana Okupnik, Viola Danel (guitar), Sebastian Kasprowicz (guitar), Marcin Markuszewski (bass), Łukasz Moszczyński (drums), Piotr Sławiński (trumpet) and Michał Niewiadomski (trombone).

Blue Café submitted "You May Be in Love", a track from Fanaberia, to the 2003 Polish Eurovision Song Contest selection, where it made the final, finishing in third place.

The following year, the band took part in the Eurovision selection again with "Love Song", a Latin-flavoured track from their second album Demi-sec.

Five members - Okupnik, Rurak-Sokal, Sławiński, Niewiadomski and newcomer Piotr Grąbkowski - appeared on stage on the night of the contest, when "Love Song" finished in 17th place of 24 entries.