One of eleven children, Mary Stallings was born in San Francisco, California. She grew up in the neighborhood of Laurel Heights, singing in the black gospel choir of the First African Methodist Episcopal Zion Church. 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. Before graduating from high school, she joined R&B singer Louis Jordan's Tympani Five. In the early 1960s, she performed with Dizzy Gillespie at the Black Hawk nightclub in San Francisco and with Gillespie at the 1965 Monterey Jazz Festival. She collaborated with vibraphonist Cal Tjader on the albumCal Tjader Plays, Mary Stallings Sings for Fantasy Records. Engagements in Tokyo, Manila and Bangkok ensued, along with work up and down the West Coast. She spent a year in the late 1960s performing in Nevada with Billy Eckstine and toured South America with Gillespie's band in 1965 and 1966. From 1969–1972, she had a three-year residency as singer for the Count Basie Orchestra. In 1972, in semi-retirement, she gave birth to her only child, R&B singer Adriana Evans. Stallings returned to singing at the end of the 1980s and came to the attention of the national jazz audience with the 1994 release of I Waited for You for Concord Jazz with pianist Gene Harris's quartet, featuring Ron Escheté, Luther Hughes, and Paul Humphrey. Her album Spectrum features pianist Gerald Wiggins, Ron Escheté, Andy Simpkins, and Paul Humphrey. Trumpeter Harry "Sweets" Edison contributes to six tunes. In Manhattan Moods, Stallings is backed by pianist Monty Alexander, bassist Ben Wolfe and drummer Clyd Lucas, while Hendrik Meukens adds harmonica work on two tracks and plays vibes on "He Was Too Good to Me." Dick Oatts plays flute on "How High the Moon" and "He Was." Though often thought as a Dinah Washington disciple, Stallings's emulation of Billie Holiday shows up on "Ghost of a Chance" and "You Go to My Head." Remember Love was produced by Geri Allen, who also plays piano and organ. The album peaked at No. 23 on the Billboard chart. Mary Stallings has played at the Monterey Jazz Festival in 1965, 1995, 2003 and 2013. The San Francisco Jazz Festival 2001, 2004, and 2006 was backed by the 15-piece Marcus Shelby Jazz Orchestra with pianist Geri Allen She performed in 2005 with Clark Terry at the Blue Note Jazz Club in New York. The 2007 Georgia's Savannah Music Festival accompanied by the Eric Reed Trio with Wycliffe Gordon. Jazz at Lincoln Center, The Birth of Cool, highlighted Stalling's interpretation of the Billie Holiday standards "Pennies from Heaven" and "Laughing at Life."
