Дода начала свою карьеру в 14 лет, она была солисткой польской рок-группы Virgin, до того как начала работать сольно. Ее дебютный альбом, "Diamond Bitch" стал золотым в день релиза. В 2007-м она выиграла EMA как Лучший Польский Артист и награды Viva Comet Awards.