Su madre, Kay Faust, trabaja para una aerolínea, y su padre, Glenn Tatum, en el sector de la construcción.

Durante su niñez practicó Kung Fu de los Cinco Ancestros bajo las órdenes del maestro Chee Kim Thong.

En 1998 se graduó de la preparatoria y fue votado por sus compañeros como el más atlético.

Además de actor, Tatum ha trabajado como modelo y ha aparecido en varios comerciales.

Su primera experiencia fue en la industria del modelaje, donde trabajó para firmas renombradas como Armani y Abercrombie & Fitch.

Tatum en un inicio fue escogido para interpretar a Genghis Khan en la película Mongol, pero fue sustituido por el actor Tadanobu Asano.

En 2006 fue escogido para interpretar a Duke en la película She's the Man, Duke es el interés romántico de Viola Hastings (interpretado por Amanda Bynes), la película hizo su debut el 17 de marzo del mismo año y obtuvo un modesto éxito en taquilla.

Ese mismo año interpretó a Greg en la película independiente The Trap, dirigida por Rita Wilson.

Ese mismo año interpretó al gánster de 1930 Pretty Boy Floyd en la película biográfica de crimen y drama Public Enemies, donde su personaje es asesinado por el agente del FBI Melvin Purvis (interpretado por Christian Bale).

Ese mismo año también aparecerá en la película animada Morgan and Destiny's Eleventeenth Date, en la tercera entrega de Step Up, Step Up 3D y en el drama The Eagle of the Ninth donde interpretará a Marcus Aquila junto a Donald Sutherland.

Mientras se encontraba filmando The Eagle of the Ninth, sufrió una lesión por quemadura, cuando un miembro del equipo vertió agua hirviendo en su traje y olvidó antes diluirlo con agua fría, una técnica utilizada para mantener a los actores con una temperatura adecuada cuando filman escenas en un río.

Cuando Tatum intentó quitarse el traje el agua cayó en su entrepierna y sufrió quemaduras severas en su pene, poco después Channing informó que fue lo más doloroso que haya experimentado en su vida, a pesar de aquello, hoy encuentra bien.

[4]​ En 2012 se estrenó la comedia Magic Mike, sobre el mundo de los estríperes (estriptis masculino), protagonizada por Tatum y Matthew McConaughey.

[7]​ Dicha prodcucción se canceló,[8]​ pero en 2024 tuvo la oportunidad de interpretar al personaje, en Deadpool & Wolverine.