Doda begon haar carriere op een 14-jarige leeftijd en was de zangeres van de Poolse rockband 'Virgin' voordat ze haar solocarriere begon. Haar debuut soloalbum Diamond Bitch stond meteen bovenaan in de charts en werd op de releasedatum goud. Ze won onder andere een MTV EMA voor Beste Poolse Artiest in 2007 en kreeg ook 3 Viva Comet Awards.