Ченнинг Тейтум родился в небольшом городке Каллмен, штат Алабама, в семье работницы авиакомпании Кей Тейтум и строительного работника Гленна Тейтум.
Когда Ченнингу было шесть лет, семья переехала в штат Миссисипи, где рос на берегу залива реки Миссисипи в сельской местности.
В школьные годы занимался такими видами спорта как американский футбол, лёгкая атлетика, бейсбол и боевыми искусствами, в частности кунг-фу
По окончанию школы в 1998 году получил полную спортивную стипендию для учёбы в Колледже в Западной Виргинии, но отказался от неё.
Вернувшись домой, Тейтум сменил несколько занятий, успев поработать строителем, ипотечным брокером, продавцом в магазинах одежды, помощником в лечебнице для животных и стриптизёрам в клубе под именем Чен Кроуфорд.
В 2010 году Ченнинг рассказал, что хотел бы снять фильм об своём опыте, а в 2012 году исполнил главную роль в фильме о группе стриптизёров « Супер Майк».
Через некоторое время Ченнинг переехал в Майами, где его заметил на улице кастинг-агент модельной компании.