Światową sławę przyniósł jej utwór "Papaya" z 1976 roku.

Urszula Dudziak urodziła się 22 października 1943 roku w Straconce koło Bielska-Białej, gdzie spędziła pierwsze cztery lata życia. Potem jej rodzina przeprowadziła się do Gubina, a następnie Zielonej Góry. W tym ostatnim mieście rozpoczęła się edukacja muzyczna przyszłej gwiazdy jazzu. Dudziak uczyła się gry na fortepianie, a w czasach szkoły średniej, za sprawą Elli Fitzgerald, zakochała się w jazzie i zaczęła śpiewać. Zadebiutowała w 1958 roku mocnym akcentem, bo współpracą z Krzysztofem Komedą. Początkowo wykonywała głównie standardy jazzowe, ale po nawiązaniu w 1964 roku współpracy z Michałem Urbaniakiem zmieniła styl śpiewania. Zaczęła traktować głos bardziej instrumentalnie, nawiązując do klasycznej i jazzowej techniki zwanej scatem. Dzięki temu, a także wykorzystaniu efektów wokalnych, Dudziak szybko zdobyła uznanie i stała się jedną z najoryginalniejszych wokalistek jazzowych w Polsce i poza nią. Zanim wyemigrowała do USA zaznaczyła swoją obecność znakomitą płytą "Newborn Light", nagraną z Adamem Makowiczem. Prestiżowy amerykański magazyn "Down Beat" przyznał albumowi maksymalną ocenę pięciu gwiazdek.

W 1973 roku Dudziak wraz z Michałem Urbaniakiem wyjechała do Nowego Jorku i w tym mieście spędziła kilkanaście kolejnych lat. Tam też przyszły na świat córki – Mika
i Kasia. W USA kariera Dudziak rozbłysła pełnym blaskiem. W 1979 roku "Los Angeles Times" uznał Urszulę Dudziak "Śpiewaczką roku". Dzięki odniesionemu sukcesowi miała okazję koncertować na całym świecie, występować choćby w prestiżowej Carnegie Hall. Z Michałem Urbaniakiem współpracowała do końca lat 80. Po rozwodzie była związana ze słynnym pisarzem Jerzym Kosińskim. Obecnie jej mężem jest Szwed Benght Dahllof, kapitan żeglugi. Urszula Dudziak dzieli swój czas między Warszawę, Szwecję i Nowy Jork.