Niewiele osób wie, że zanim Doda została niekwestionowaną królową polskiego show businessu, przez cztery lata trenowała biegi na 100 m i skok w dal. Jak na ambitną osobę przystało, zdobyła brązowy medal na mistrzostwach Polski.
Jednak kariera sportowa nie była jej pisana. Kiedy miała zaledwie 13 lat, wyjechała do Warszawy. Ciężko pracowała na swój sukces, ucząc się śpiewu u jednej z najlepszych nauczycielek - Elżbiety Zapendowskiej. Udało jej się nawiązać współpracę z Januszem Józefowiczem, który przyjął ją do teatru Buffo. Występowała w „Metrze”. Po czterech latach zrezygnowała jednak z teatru, by całkowicie poświęcić się karierze piosenkarki.
W 2000 roku została wokalistką zespołu Virgin, do którego wybrano ją spośród setek tysięcy kandydatek. Jednak prawdziwą popularność zdobyła po występie w reality show „Bar”. Stała się znana w całej Polsce, a jej zespół zaczął odnosić sukcesy. Przełomem było odebranie nagrody Bursztynowego Słowika w Sopocie.