Ченнинг Татум родился в небольшом городке Каллмен, штат Алабама, в семье сотрудницы авиакомпании Кей Татум и строительного работника Гленна Татума. Имеет ирландские, французские и индейские корни. Когда Ченнингу было шесть лет, семья переехала в штат Миссисипи; он вырос на берегу залива реки Миссисипи в сельской местности. Подрастая, занимался несколькими видами спорта — американским футболом, футболом, лёгкой атлетикой, бейсболом и боевыми искусствами, в частности кунг-фу. После учёбы в школе, Татум сменил несколько занятий, успев поработать строителем, ипотечным брокером, продавцом в магазинах одежды, помощником в лечебнице для животных и «экзотическим танцовщиком» в стрип-клубе под именем Чен Кроуфорд. Через некоторое время Ченнинг переехал в Майами, где его заметил на улице кастинг-агент модельной компании.