Channing nasceu em Cullman, Alabama. Sua família se mudou para o Mississippi, quando Channing tinha seis anos de idade. Tatum cresceu nos igarapés perto do rio Mississippi, onde ele apreciava a vida rural.Tatum sempre foi atlético, enquanto crescia, jogava futebol, beisebol e praticava artes marciais, quando criança, praticou kung fu. Tatum passou a maior parte de sua adolescência em Tampa, Flórida e, inicialmente, frequentou a Gaither High School antes de ir para a Tampa Catholic High School. Se formou em 1998 e foi eleito o aluno mais atlético. Depois, Tatum foi premiado com uma bolsa de futebol para estudar na faculdade Glenville State College, em Glenville, Virgínia Ocidental, mas acabou recusando. Voltou para casa e começou a trabalhar. O US Weekly informou que por volta dessa época Tatum começou a trabalhar como dançarino em uma boate local, sob o nome de “Chan Crawford”. Em 2010, ele disse a um jornal australiano que gostaria de fazer um filme sobre suas experiências como stripper.Mais tarde ele se mudou para Miami, onde foi descoberto na rua por um caçador de talentos.Em 2006, Tatum conheceu a atriz Jenna Dewan, no set de Ela Dança, Eu Danço. Eles começaram a namorar logo após o término das filmagens. O casal ficou noivo no início de setembro de 2008, em Maui, Havaí. No dia 11 de julho de 2009, eles se casaram em Malibu na Califórnia.Após iniciar sua carreira como modelo, Channing obteve alguns papéis como ator, aparecendo nos filmes Garotas Sem Rumo (2005), Coach Carter – Treino Para a Vida (2005), Supercross – O Filme (2005), Ela Dança, Eu Danço e Santos e Demônios. O ator ganhou o papel principal no filme Ela é o Cara fazendo par romântico com a atriz Amanda Bynes.
