Występowała i nagrywała wspólnie z takimi muzykami jak: Krzysztof Komeda, Bobby McFerrin, Herbie Hancock, Nina Simone, Sting i wielu innych. Koncertowała niemal we wszystkich krajach Europy, Azji i obu Ameryk, w tym w słynnej nowojorskiej Carnegie Hall oraz podczas Newport Jazz Festival.

Artystka dysponuje niezwykłą skalą głosu; porównywano ją do Ymy Sumac, peruwiańskiej śpiewaczki, mającej skalę 5-oktawową. Swoboda i perfekcja intonacji oraz technika wokalna zyskały jej opinię artystki oryginalnej i kreatywnej. Znana jest ze stosowania klasycznej techniki wokalnej zwanej „scatem”. Jest mistrzynią tego, popularnego w jazzie, sposobu śpiewania, polegającego na naśladownictwie dźwięków instrumentów. Podczas koncertu w Lublinie w repertuarze Urszuli Dudziak znajdą się ulubione piosenki artystki pochodzące z jej albumów studyjnych, jak i innych wykonawców jazzowych takich jak Ella Fitzgerald, Nina Simone, Bobby McFerrin.