Łódźilaiset muusikot Paweł, Tatiana, Sebastian, Marcin, Łukasz, Piotr ja Michał päättivät lyödä vuonna 1998 hynttyyt yhteen ja tuloksena oli jazzia, soulia sekä lattarisaundeja yhdistelevä kokoonpano "Blue Café". Ensimmäinen single "Español" julkaistiin vuonna 2001. Ensimmäinen albumi "Fanaberia" myi platinaa puolestaan heti seuraavana vuonna. Kiinnostusta Eurovision laulukilpailua kohtaan yhtye osoitti jo vuonna 2003, kun bändi nähtiin kilpailemassa Puolan euroviisukarsinnassa laululla "You may be in love". Tuolloin sijoitus oli karsinnassa kolmas. Karsintalaulusta syntyi kuitenkin suuren luokan hitti ja yhtye palkittiinkin vielä saman vuoden MTV Europe Awards -gaalassa parhaana Best Polish Act -kategoriassa. Ensiyrityksen mitalisija euroviisukarsinnoissa ei suinkaan lannistanut, vaan antoi uutta pontta yritykseen. Vuonna 2004 Blue Café edusti maansa euroviisukarsinnassa sävelmällä "Love song" (Rakkauslaulu).
Puolan euroviisukarsinnasta kilpailtiin Varsovassa TVP:n studioilla 24. tammikuuta ja voittaja valittiin puhelin- ja tekstiviestiäänestyksellä. Puhelin- ja tekstiviestiääniä vastaanotettiin yli 300 000. Viidentoista kappaleen joukosta kolmen kärki keräsi puolet kaikista puhelinäänistä ja äänestystä voisi luonnehtia kärkikolmikon osalta tiukaksi. Blue Café sai yhteensä 57 125 puhelinääntä, vain noin 2500 ääntä enemmän kuin toiseksi tullut yhtye Łzy. Karsinnassa nähtiin myös euroviisukytkös, sillä vuonna 1995 Puolaa edustaneen Justynan sisko ja taustalaulaja Magda toimi Indigo-yhtyeen päälaulajana. Magdalle menestystä ei kuitenkaan suotu, vaan sijoitus oli toiseksi viimeinen.
Edellisen vuoden hyvä sijoitus kymmenen parhaan joukossa Eurovision laulukilpailun finaalissa takasi tuonaikaisten sääntöjen mukaisesti Puolalle suoran finaalipaikan myös vuonna 2004. Istanbulissa huomiota herätti paitsi Tatianan eksoottinen ääni, myös hyvin niukka ja aikuisviihteellinen esiintymisasu. Lattarivaikutteinen "Love song" arvottiin esiintymään Istanbulin finaalissa kilpailunumerolla 19. Vaikka loppupään kilpailunumerot ovat olleet puhelinäänestyksen aikakaudella perinteisesti melko menestyksekkäitä, suurta menestystä se ei Blue Cafélle kuitenkaan tuonut. Suurin osa Puolan saamista 27 pisteestä tuli naapurustosta. Vaikka laulussa kuultiin muutaman lauseen verran espanjaa, espanjalaisetkin pitivät kappaletta vasta kymmenenneksi parhaimpana finalistina. Lopullinen sijoitus kilpailussa oli 17.
Yhtyeen persoonallisen äänen omaava laululintunen Tatiana siirtyi soolouralle vuonna 2005. Saman tien Tatianaa paikkaamaan Blue Café-yhtyeeseen valittiin nuoremman polven laululintunen, Dominika Gawęda. Yhtye on julkaissut yhteensä viisi albumia, joista viimeisin "DaDa" on ilmestynyt tänä vuonna ja myynyt jo tähän mennessä kultaa. Blue Cafén ex-keulakuva Tatiana Okupnikin ääntä voi kuulla yhtyeen kolmella ensimmäisellä albumilla. Tatiana julkaisi ensimmäisen oman albuminsa "On my own" vuonna 2007. Jazz- ja funk-vaikutteita sisältävän albumin tuottajana toimi newyorkilaislegenda Lenny White. Albumi myi Puolassa kultaa, joten soolouran käynnistämisen voi sanoa sujuneen onnistuneesti. Vuonna 2010 Tatiana muutti monien maamiestensä tavoin Lontooseen. Tatianan toinen ja uusin levy "Spider web" on myös ilmestynyt tänä vuonna. Parhaimmillaan albumi on saavuttanut Puolan virallisella albumilistalla sijan 14.