Tina Turner, pe numele real Anna Mae Bullock, s-a născut pe 26 noiembrie 1939, în Brownsville, Tennessee, și a fost fiica cea mică a Zelmei Priscilla și a lui Floyd Richard Bullock.
Familia trăia într-o zonă rurală, unde tatăl lucra ca supraveghetor al muncitorilor de la ferma de bumbac Poindexter, iar artista își va aminti mai târziu că a cules ea însăși bumbac începâmd de la o vârstă fragedă. Fetița a avut două surori mai mari, Evelyn Juanita Currie și Ruby Alline Bullock, dar în copilărie cele trei au fost separate, pentru că părinții s-au mutat în Knoxville, Tennessee, pentru a lucra la o unitate militară în timpul celui de-al Doilea Război Mondial. Tina a mers să stea cu bunicii paterni, care erau deosebit de stricți și credincioși și lucrau pentru Biserica Baptistă Misionară Woodlawn. După război, surorile s-au reîntâlnit, apoi s-au mutat la Nutbush, unde au urmat școala elementară Flagg Grove.

În această perioadă, copila a cântat în corul bisericii, dar când avea 11 ani, mama copilelor, Zelma, a fugit de acasă din cauza abuzurilor lui Floyd, și s-a mutat la St. Louis. La doi ani după aceea, tatăl s-a căsătorit cu o altă femeie și s-a mutat în Detroit, iar fetele au fost trimise la bunica maternă, Georgeanna Currie, în Brownsville, Tennessee.

În adolescență, Tina Turner a lucrat în casa familiei Henderson ca menajeră, după aceea s-a alăturat echipei de majorete și celei de baschet de la Liceul Carver din Brownsville, dar când avea 16 ani, bunica a murit, așa că a fost nevoită să se mute din nou, de această dată cu mama, în St. Louis, unde a absolvit liceul și a lucrat apoi ca asistentă medicală la Barnes-Jewish Hospital.

Tina și sora ei au început să frecventeze cluburile de noapte din St. Louis și East St. Louis, unde tânăra l-a văzut pentru prima dată pe Ike Turner cântând cu trupa sa, Kings of Rhythm, la Manhattan Club. Fascinată de muzica lui, i-a cerut să o lase să cânte în trupă, bărbatul i-a spus că o va suna, dar nu a făcut-o niciodată. Într-o noapte, în 1957, Tina a luat microfonul bateristului formației, Eugene Washington, în timpul unei pauze, și a cântat balada “You Know I Love You”, Ike a auzit-o și din acel moment a devenit vocalistă cu drepturi depline.