Em uma das apresentações, conheceu Ike Turner com a banda The Kings of Rhythm. Anna Mae pediu para ser backing vocal e em pouco tempo se tornou uma das vozes principais. Ike e a cantora decidiram formar uma dupla e, após se casarem, ela adotou o nome artístico Tina Turner. Ao lado do marido, dominou o cenário da música soul nos anos 60 e 70.