Anna Mae (Tina Turner) startet sin karriere i 1956 (mens hun fortsatt var på high school) sammen med Ike Turner og The Kings of Rhythm. I St. Louis gikk hun for å høre Ike Turner med band på en klubb og han ble forbløffet over stemmen han hørte da hun tok mikrofonen og fremføre B.B. Kings «You Know I Love You». Han beskrev henne som Little Richard med kvinnestemme. Ike Turner begynte å bruke henne som backing-sanger og ble kalt Little Ann i 1958 på den første singel, «Boxtop».