Doda startade sin karriär som 14-åring då hon var sångare i ett polskt rockband. Hennes debut-soloplatta, Diamond Bitch , sålde guld samma dag som den släpptes. För att nämna några av flera priser; 2007 vann hon en MTV EMA för Best Polish Arrtist och tre Viva Comet Awards.