Es va unir a l'Orquestra Ivy Benson el 1948 i va volar a Berlín per actuar per a les tropes quan el bloqueig de la ciutat
començat. Es va casar amb el trompetista Jack Peberdy a l'agost de 1950 (després de ser presentat per el seu pare a la festa de 19 anys del saxofonista). Smith es va unir a la banda de Freddy Randall el mateix any, i ella i el seu marit van treballar a temps complet per al trompetista de 1953 a febrer de 1957. El 1956, la banda va viatjar als Estats Units, a canvi de la visita de Louis Armstrong al Regne Unit. Les tensions racials eren altes en l'època i en un teatre a Carolina del Nord on ella estava actuant la banda va ser evacuada a causa d'una bomba. Smith va fer una gira amb el mateix programa que Bill Haley & His Comets, i va tenir un cert èxit quan la seva gravació de "Bewitched, Bothered and Bewildered" va arribar a la parada d'èxits nord-americana, guanyant admiració amb alguns dels músics famosos del país. Smith va ser votat un dels millors tenors de Saxó de Gran Bretanya en una enquesta de 1957 de "Melody Maker".