Doda ha iniziato la sua carriera a 14 anni come voce per una rock band polacca, i Virgin, prima di intraprendere una cariera solista. Il suo primo disco "Diamond Bitch" ha esordito al primo posto della classifica nazionale ed è diventato disco d'oro il giorno in cui è uscito. Tra i tanti premi vinti, si è aggiudicata nel 2007 un MTV EMA awards per Best Polish Artist e 3 Viva Comet Awards.