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