Filozófiai és közgazdasági tanulmányai megszakítása után 1995-ben New Yorkba költözött, hogy énekespályafutásának szentelje magát. Itt kezdett saját dalokat és szövegeket írni, miközben egyre erősebb hatással volt rá a dzsessz. Az 1990-es évek végén ismerte meg az osztrák dzsesszgitárost, Wolfgang Muthspielt. 2001-es és 2002-es közös albumaik szélesebb körben ismertté tették Rebekka Bakkent. Ugyancsak New Yorkban ismerte meg Julia Hülsmannnémet zongoristát, akivel 2003-ban kiadták a Scattering Poems című lemezt, amelyen E. E. Cummingsamerikai költő verseit dolgozzák fel. Ugyanebben az évben elhagyta New Yorkot, és Bécsbe költözött.
Annak ellenére, hogy zenéje nagyrészt a dzsesszből táplálkozik, és általában ide is sorolják be, ő nem tekinti magát dzsesszénekesnőnek.