Ченнинг Татум родился в штате Алабама, в городе Каллмен. Его мама работала в авиакомпании, а отец был строителем. В возрасте шести лет его семья переехала в Миссисипи. Затем Татум переехал во Флориду, где учился сначала в обычной школе, а после в частной. Там он начал активно заниматься американским футболом, проявив себя как отличный игрок, за что впоследствии получил спортивную стипендию для обучения в колледже Западной Виргинии. Однако отказался от нее, вернулся домой и устроился на работу. Сначала Ченнинг был строителем, потом ипотечным брокером, затем продавцом в магазинах одежды, помощником в ветеринарной клинике, а затем стал танцовщиком стриптиз-клуба. Свои танцевальные навыки решил применить, снявшись в клипе Рикки Мартина на песню «She Bangs».
