La carrière de Rebeka débute en 2001 lorsqu'elle remporte le concours de Miss Slovénie. C'est après cette année en tant que "Miss Slovénie 2001" qu'elle entame sa carrière musicale. Elle se présentera à trois reprises à l'EMA, concours interne pour élire le représentant slovène à l'Eurovision: en 2004 avec la chanson "Ne boš se igral", en 2005 avec "Pojdi z menoj" puis en 2006 avec "Noro se ujameva". Il faudra qu'elle attende sa quatrième participation en 2008 avec la chanson "Vrag naj vzame" ("Que le diable l'emporte") pour remporter la finale de l'EMA le . Rebeka participera donc au Concours Eurovision de la chanson 2008 qui se tiendra à Belgrade début .