Bereits im Alter von 14 begann Doda ihre Karriere, als Sängerin der polnischen Rockband Virgin. Danach startete sie mit dem Debütalbum Diamond Bitch ihre Solokarriere, das direkt an die Spitze der Charts schoss und am Erscheinungsdatum Gold holte. Neben diversen anderen Awards, graste Doda bereits einen MTV EMA für den besten polnischen Act und drei Viva Cometen ab.