Pierwszym progresywnym albumem, z jakim się zapoznał, był The Lamb Lies Down on Broadway zespołu Genesis.
W wieku 15 lat wraz ze szkolnymi kolegami założył zespół Decay. Wtedy też po raz pierwszy wziął na siebie funkcję śpiewającego basisty. Zespół grał muzykę metalową inspirowaną takimi formacjami jak Metallica, Testament czy Flotsam and Jetsam. Wraz z Decay zagrał pierwszy w życiu koncert na festiwalu rockowym w Węgorzewie w 1991. We wrześniu 1992 dołączył do neoprogresywnej formacji Xanadu, gdzie początkowo pełnił rolę klawiszowca. Po kilkumiesięcznym okresie funkcjonowania w dwóch zespołach Duda opuścił szeregi Decay i skupił się tylko na Xanadu. Po zdaniu matury w 1994 roku postanowił zrobić sobie rok przerwy w nauce i skoncentrować się na muzyce. W tym samym roku, wraz z Xanadu, wystąpił na festiwalu w Jarocinie. Formacja wydala również kasetę magnetofonową „Najdalszy brzeg”, która poprzez nieodpowiednią dystrybucję nie dotarła do szerszego grona odbiorców.