Doda, kariyerine 14 yaşında başladı. Solo karyerine geçmeden önce Virgin adlı Polonyalı rock grubunun vokalistiydi. "Diamond Bitch", çıktığı anda listelerde zirveye çıktı ve altın plak seviyesine yükseldi. Diğer ödüllerin yanında, 2007 yılında MTV EMA, En İyi Polonyalı Sanatçı ve üç Viva Comet ödülü kazandı.