W grudniu 1923 r. dokonała swoich pierwszych nagrań z zespołem Lovie Austin and Her Blues Serenaders dla wytwórni ParamountMa Rainey miała z dzisiejszego punktu widzenia wielkiego pecha, gdyż Paramount Records była firmą z podrzędnej jakości systemem nagrywania i dziś są one ledwie słyszalne. Ten sam problem występuje w nagraniach Charleya Pattona dla Paramountu. w Chicago w stanie IllinoisRobert M. W. Dixon, John Godrich, Howard W. Rye. Blues and Gospel Records 1890-1943. S. 738..
W marcu, kwietniu, maju, sierpniu, październiku i listopadzie 1924 r. dokonała kolejnych nagrań dla firmy Paramount w Chicago i Nowym Jorku zarówno z Lovie Austin and Her Blues Serenaders, jak i kolejnym swoim zespołem Ma Rainey and Her Georgia Jazz Band, w którym byli tak znani muzycy jak Fletcher Henderson, Don Redman i Charlie Dixon.
W latach 1924–1935 występowała ze swoim zespołem w wodewilowych trupach organizowanych przez TOBA zarówno na Południu, jak i Środkowym Zachodzie Stanów Zjednoczonych. W 1924 r. koncertowała w Grand Theater w Chicago, w Lincoln Theater w Nowym Jorku, w Temple Theater w Cleveland w stanie Ohio, w Bijou Theater w Nashville w stanie Tennessee i w Lincoln Theater w Pittsburghu w stanie Pensylwania.