Etter at hun hadde begynt å spille i svenske og danske jazzbands ble hun i 1960-årene verdensberømt gjennom samarbeidet med amerikanske musikere som Thad Jones, Zoot Sims og Bill Evans. Skiva «Waltz for Debby» med Bill Evans Trio blir betraktet som en av jazzhistoriens klassikere. Ved siden av amerikanske jazzstandards var hun også kjent for jazztolkninger av svenske folkemelodier og andre sanger med svensk tekst, som «Jag vet en dejlig rosa» eller «Att angöra en brygga». Hun deltok i Eurovision Song Contest for Sverige i 1963, med melodien «En gång i Stockholm».