Doda si-a inceput cariera la varsta de 14 ani, inainte sa urmeze o cariera solo artista a fost vocalul unei trupei poloneze de rock numita Virgin. Albumul ei de debut, Diamond Bitch , a debutat in pozitii inalte in chart-uri si a fost medaliat cu aur in ziua lansarii. Pe langa alte premii Dota a castigat in 2007 la MTV EMA premiul 'Best Polish Artist' si 3 premii la Viva Comet Awards.