Doda begyndte sin musikalske karriere som vokalist i rockbandet Virgin før hun gik solo. Debutalbummet Diamond Bitch gik guld på udgivelsesdagen og skaffede hende en EMA i kategorien Best Polish Act.