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

Бо́льшую часть юношеских лет Ченнинг провёл в Тампе, Флорида, учась в Gaither High School, затем в частной школе Tampa Catholic High School, где вступил в футбольную команду и по окончании школы в 1998 году получил полную спортивную стипендию для учёбы в Glenville State College в Западной Виргинии, но отказался от неё.

Вернувшись домой, Тейтум сменил несколько занятий, успев поработать строителем, ипотечным брокером, продавцом в магазинах одежды, помощником в лечебнице для животных и — по сообщению журнала Us Weekly — «экзотическим танцовщиком» в стрип-клубе под именем Чен Кроуфорд. В 2010 году сам актёр рассказал австралийской газете The Sydney Morning Herald, что хотел бы снять фильм об этом своём опыте стриптизёра, а в 2012 году исполнил главную роль в фильме о группе стриптизёров «Супер Майк».

Через некоторое время Ченнинг переехал в Майами, где его заметил на улице кастинг-агент модельной компании.

С 2006 года Тейтум встречался со своей партнёршей по фильму «Шаг вперёд» Дженной Дуан, с которой познакомился на съёмках фильма. В сентябре 2008 года Ченнинг сделал Дженне предложение руки и сердца на острове Мауи, Гавайи. 11 июля 2009 года пара сыграла свадьбу в Малибу. 31 мая 2013 года в Лондоне у пары родилась дочь, которую назвали Эверли Элизабет Мэйзелл Тейтум