Faren, som var sanitærinstallatør, skiftet ofte arbeidssted. Slik havnet familien i Memphis i Tennessee, der Kay Starr begynte å synge på radioen mer i retningen og . Under hennes tid i kanalen WMPS i Memphis bestemte hun og familien at det på grunn av alle feilstavingene av navnet hennes i fan-posten hun fikk, skulle ta kunstnernavnet .