Comenzó su carrera musical a mediados de los años 50 como cantante de funciones con su esposo Ike Turner en Kings of Rhythm, llegando a su primera grabación en 1958 bajo el nombre de «Little Ann».