Doda aloitti uransa vain 14-vuotiaana laulaen ensin puolalaisessa rockbändi Virginissä ennen soolouraansa. Hänen debyyttisoololevynsä, Diamond Bitch , meni suoraan listojen kärkeen ja myi kultaa julkaisupäivänään. Muiden palkintojen ohella hän on voittanut vuonna 2007 MTV EMA -palkinnon Parhaana puolalaisena artistina sekä kolme Viva Comet -palkintoa.