Smith liittyi Ivy Benson Orchestriin vuonna 1948 ja lensi Berliiniin esiintymään sotilaille.
Sulku käynnistyi. Hän meni naimisiin trumpettilaulajan Jack Peberdyn kanssa elokuussa 1950 (sen jälkeen kun hänen isänsä oli esittänyt hänet hänelle saksofonistin 19. syntymäpäiväjuhlissa). Samana vuonna Smith liittyi Freddy Randallin bändiin, ja hän ja hänen miehensä työskentelivät täysipäiväisesti trumpetistin kanssa vuodesta 1953 helmikuuhun 1957. Vuonna 1956 bändi matkusti Yhdysvaltoihin vastineeksi Louis Armstrongin vierailusta Yhdistyneeseen kuningaskuntaan. Tuolloin oli rasistisia jännitteitä, ja eräässä Pohjois-Carolinassa sijaitsevassa teatterissa, jossa hän esiintyi, bändi evakuoitiin pommin takia. Smith kierteli saman ohjelman kanssa kuin Bill Haley & His Comets, ja löysi jonkin verran menestystä, kun hänen nauhoituksensa "Bewitched, Bothered and Bewildered" saavutti amerikkalaisen hittiparadin, ja sai ihailun joillekin maan kuuluisilta muusikoilta. Smith äänestettiin yhdeksi Britannian parhaista tenor-saksofonistien joukosta vuonna 1957 Melody Maker -kyselyyn.