Około 1927 r. związała się ze swoim pierwszym mężem, bluesmanem Caseyem Billem Weldonem, z którym występowała już jako Memphis Minnie. Poprzez Weldona poznała zespół Memphis Jug BandOto składy tej grupy: Will Shade (ha, v, g), Ben Ramey (kazoo), Will Weldon (g, v), Charlie Polk (jug, v) oraz także w różnych okresach istnienia grupy: Shakey Walter (ha), Vol Stevens (bandżo, mdl, g), Charlie Burse (g), Milton Roby (vi), Jab Jones (jug, v), Hambone Lewis (jug), Charlie Nickerson (v), Charlie Pierce (vi), z którym często występowała.
W dwa lata później była już żoną bluesmana Joego McCoya, z którym dokonała pierwszych swoich nagrańNagrań mogła dokonać wcześniej, jednak Ralph Perry (wyszukiwacz talentów do nagrań w Columbii) był tak nastawiony na mężczyzn, że ją przegapił pod marką Kansas Joe & Memphis MinniePrawdopodobnie ich pseudonimy zostały wymyślone przez Franka Walkera z Columbii, gdyż do tej pory Minnie była znana jako Kid Douglas a Joe jako Joe McCoy. Nagrali w Nowym Jorku sześć bluesów: "I Want That", "That Will Be Alright", "When the Levee Breaks", "Goin' Back to Texas", "Frisco Town" i "Bumble Bee"Robert M. W. Dixon, John Godrich, Howard W. Rye. Blues and Gospel Records 1890-1943, s. 615..