Barbara Stephens (cuyo nombre real era Boysa Stephens) nació en Atlanta, Georgia, el 1 de noviembre de 1939.
Comenzó a cantar a la tierna edad de 3 años. Siguió perfeccionando su talento y se unió a su primer grupo, The Gardenias, mientras aun era adolescente.
The Gardenias actuaron en diversos eventos escolares y clubes locales. Bárbara se convirtió en un cantante solista en el Royal Peacock de Atlanta, después de haber sido contratados por Felton Buck, entonces director del Royal Peacock, la crème de la crème de las discotecas para los negros en el sur.
Poco tiempo después, Barbara comenzó a cantar con los Deltones.
En 1959, comenzó a viajar junto a los Deltones por todo el país como parte de numerosos shows itinerantes, donde compartió escenario con figuras como Jackie Wilson, Sam Cooke, Brook Benton, The Falcons, The Impressions, The Spence Twins, Marv Johnson, Dee Clark, Ruth Brown, Gladys Knight & The Pips, James Moody, James Brown, Little Willie John, Baby...