Es hija de Mary Stallings, una de las cantantes de jazz más representativas de su generación, habiendo trabajado con Count Basie y Dizzy Gillespie.