By her teens, Stallings began singing in San Francisco night clubs such as the Hungry i, The Purple Onion, and El Matador. She performed with Ben Webster, Cal Tjader, Earl Hines, Red Mitchell, Teddy Edwards, and the Montgomery brothers (Wes, Monk, and Buddy).
By her teens, Stallings started performing in San Francisco night clubs such as the Hungry i, The Purple Onion, and El Matador. She sang with Ben Webster, Cal Tjader, Earl Hines, Red Mitchell, Teddy Edwards, and the Montgomery brothers (Wes, Monk, and Buddy).