 In the mid-1950s, she began singing with a quartet called Three Guys and a Doll.While a member of the group, she met singer Larry Banks; they married on stage at the Royal Theatre in Baltimore around 1955.She performed and recorded as Toni Banks during the mid-1950s, including the 1957 single "You're Still in My Heart", on which she was backed by the Four Fellows.