Tatum, der englische, irische, französische, deutsche und wahrscheinlich auch indianische Vorfahren hat, wuchs mit seiner älteren Schwester Paige auf einer Farm in Cullman, Alabama auf. Sein Vater Glenn war im Baugewerbe tätig, während seine Mutter Kay (geb. Faust) für eine Fluggesellschaft arbeitete.
In seiner Kindheit spielte er Baseball, American Football und übte verschiedene Kampfsportarten…