Его мама — сотрудница авиакомпании, а папа занят в строительстве. У актера французские, ирландские и американские корни. Когда Ченнингу было шесть лет, его семья перебралась в штат Миссисипи. Будущий актер рос берегу на самой длинной реки в мире в сельской местности. Подросток активно занимался спортом. Его интересовали регби, легкая атлетика, футбол, бейсбол, а так же боевые искусства, в том числе кунг-фу. Юношеские годы Татум провел во флоридском Тампе. Там он учился в Gaither High School, а затем в военной Tampa Catholic High School. В последней Ченнинг пошел в футбольную команду и в 1998 году получил спортивную стипендию для прохождения обучения в Западной Виргинии Glenville State College. Впрочем, молодой человек от нее отказался. Вернувшись домой, Ченнинг начинает трудиться на временных работах.
Есть информация, что он был «экзотическим танцовщиком» в стрип-баре. Там, якобы, он значился под именем Чен Кроуфорд. В 2010 году эти данные были подтверждены самим актером, когда он заявил, что готов снять картину о своем стриптиз-опыте. Помимо этого Татум трудился в сфере строительства, был ипотечным брокером, а так же продавцом в магазине и помощником в ветлечебнице. Обаятельный и успешный А после Ченнинг Татум переехал в Майами. Там его и заметил агент.
