Clora Bryant performed in high-school bands, and in the early 1940s toured Texas with an all-female band, the Prairie View Co-Eds. The Prairie View Co-Eds went to New York in 1944 for a successful gig at the Apollo Theater, where Clora Bryant scored a hit with the song “I had the craziest dream” on with her version of a solo by trumpeter Harry James.
She also spent a week at the Million Dollar Theatre in Downtown Los Angeles with the legendary all-female orchestra International Sweethearts of Rhythm, and in 1948 she toured with the all-female, all Black Queens of Swing. In 1948 Bryant married Joe Stone, a bassist who played with several R&B bands. They started a family, and Clora continue to perform while pregnant and as a young mother. Later she attended UCLA, where she became influenced by bebop and gained the attention of Dizzy Gillespie. She was the only female musician to perform with Charlie Parker, at the Lighthouse Cafe in Hermosa Beach, California. She subsequently toured with singers Billy Daniels and Billy Williams.