Smith dołączył do Ivy Benson Orchestra w 1948 roku i poleciał do Berlina, by wystąpić dla żołnierzy, gdy
Blokada rozpoczęta. W sierpniu 1950 roku poślubiła trąbkarza Jacka Peberdy'ego (po tym, jak został mu przedstawiony przez ojca na urodzinach saksofonisty). Smith dołączyła do zespołu Freddy'ego Randalla w tym samym roku, a ona i jej mąż pracowali na pełny etat dla trąbkarza od 1953 do lutego 1957 roku. W 1956 roku zespół wyjechał do Stanów Zjednoczonych w zamian za wizytę Louisa Armstronga w Wielkiej Brytanii. W tym czasie panowały napięcia rasowe, a w jednym z teatrów w Północnej Karolinie, gdzie występowała, zespół został ewakuowany z powodu bomby. Smith koncertowała z tym samym programem co Bill Haley & His Comets i odniosła pewien sukces, gdy jej nagranie "Bewitched, Bothered and Bewildered" osiągnęło amerykańską paradę hitów, zdobywając uznanie u niektórych znanych muzyków tego kraju. Smith został uznany za jednego z najlepszych tenorowych saksofonistów w Wielkiej Brytanii w ankiecie "Melody Maker" z 1957 roku.