Zilla Mays first appeared on WAOK as the 'Mystery Lady' in 1954. In 1955 she revealed her identity and began hosting the 'Dream Girl Show,' which aired on the station every night between ten and eleven. She also made frequent guest appearances on Piano Redís WAOK show. She was signed to RCA Victor's Groove label which released several records. She was instrumental in organizing the "road shows" sponsored by WAOK, which brought live R&B and gospel music to the Southeast. She released singles on Brunswick as "Zilla Mays with Her Boyfriends," on Coral with her brother's Blues Caravan band, as well as others on Mercury and Checker. In the early '60s released an album on Bill Lowery's NRC label, The Men I Love and the Songs They Sang. She had previously recorded for Savoy in 1951, but no releases came of the session.