Duda wuchs im damals deutschen Schlesien auf. Bevor er in München Schauspiel- und Gesangsunterricht nahm, hatte er Theaterwissenschaft und Germanistik studiert. Sein erstes Engagement erhielt er vom Stadttheater Ingolstadt. Es folgten weitere Theaterrollen, ehe er für den Kinofilm entdeckt wurde. Bekannt wurde Duda aber durch Nebenrollen in hunderten von Fernsehproduktionen. Im Jahr 1961 spielte er an der Seite von Klaus Kinski und Helmut Qualtinger in dem von Peter Zadek inszenierten Stück Die Kurve nach Tankred Dorst eine der drei Hauptrollen.