Музикалната кариера Тина започва през 50-те години на миналия век с първия си съпруг - музиканта Айк Търнър от Kings of Rhythm. Когато се запознава с Айк, тя е на 17 години и единственият ѝ опит като певица е в местния църковен хор. По това време Айк вече е популярен блус и соул изпълнител.
Записвайки първите си песни, Тина, чието рождено име е Анна Мей Бълок, се представя под псевдонима Малката Ан. През 1960 г. дебютира под името Тина Търнър със сингъла „A Fool in Love“.