Smith se je kasneje pridružil orkestru Ivy Benson leta 1948 in letel v Berlin, da bi nastopil za vojake, ko so se v mestu
Začela je blokada. Avgusta 1950 se je poročila s trobentačem Jackom Peberdyjem (po tem, ko ga je njen oče predstavil na zabavi za 19. rojstni dan saksofonista). Istega leta se je Smith pridružila skupini Freddyja Randalla, z možem pa sta od leta 1953 do februarja 1957 delala za trobentača. Leta 1956 je skupina odpotovala v ZDA v zameno za obisk Louisa Armstronga v Združenem kraljestvu. Rasne napetosti so bile v tem času visoke in v enem gledališču v Severni Karolini, kjer je nastopala, je bila skupina evakuirana zaradi bombe. Smith je bila na turneji z istim programom kot Bill Haley & His Comets in je našla nekaj uspeha, ko je njena posnetka "Bewitched, Bothered and Bewildered" dosegla ameriški hit parade, ki je pridobila občudovanje nekaterih znanih glasbenikov v državi. Smith je bil leta 1957 v anketi Melody Maker izvoljen za enega najboljših britanskih tenorskih saksofonistov.