She grew up in the neighborhood of Laurel Heights, singing in the black gospel choir of the First African Methodist Episcopal Zion Church.
She performed with Ben Webster, Cal Tjader, Earl Hines, Red Mitchell, Teddy Edwards, and the Montgomery brothers (Wes, Monk, and Buddy).
[4] Her album Spectrum (1995) features pianist Gerald Wiggins, Ron Escheté (guitar), Andy Simpkins (bass), and Paul Humphrey (drums).
In Manhattan Moods (1997), Stallings is backed by pianist Monty Alexander, bassist Ben Wolfe and drummer Clyd Lucas, while Hendrik Meurkens adds harmonica work on two tracks and plays vibes on "He Was Too Good to Me."
[7] Jazz at Lincoln Center (2007), The Birth of Cool, highlighted Stalling's interpretation of the Billie Holiday standards "Pennies from Heaven" and "Laughing at Life.