Doda 14 évesen kezdte a karrierjét, és a lengyel rockbanda, a Virgin énekese volt, mielőtt szólókarrierbe kezdett. Debütáló albuma, a Diamond Bitch a slágerlisták élén nyitott, és a megjelenés napján aranylemez lett. Többek között megnyerte a 2007-es MTV EMA Legjobb Lengyel Előadó díját, és 3 VIVA Comet-díjat is.