Ченнинг Татум родился в Каллмэне, штат Алабама. Когда ему было 6 лет, его семья переехала в штат Миссисипи. В детские годы он увлекался бейсболом и футболом, а в девятом классе был отправлен в военную школу. Полагаясь на свои спортивные способности, он поступил в колледж Западной Вирджинии, но не окончил его. Перепробовал несколько профессий, работал строительным рабочим, продавцом и брокером прежде чем подался в модельный бизнес. Ему понравилось работать перед камерой на съемках рекламы, и он решил взять уроки актерского мастерства.