Nació en Cullman, una pequeña ciudad de Alabama, es hijo de Kay y Glenn y tiene una hermana llamada Paige. Tatum tiene orígenes Francés, Escocés y americano nativo. Su familia se mudó cuando tenía seis años, aunque él visite Alabama, donde la familia de su madre todavía vive. Tatum creció cerca del Missisipi, donde él disfrutó de una vida rural, incluyendo "Todas las serpientes de cascabel y caimanes que un muchacho posiblemente podría perseguir, pescando cada día, la liga de fútbol de Pop Warner".

Tatum era un atléta, jugaba al fútbol americano, fútbol, béisbol y artes marciales, aunque él diga que "las muchachas eran siempre la distracción más grande en la escuela". Tatum al principio asistió al Instituto Gaither en Tampa, Poseta. Al pasar a segundo año, él "tenía una opción para asistir una escuela militar o una escuela privada". Él escogió la escuela privada, Instituto Católico en Tampa, Florida. Terminó la carrera en 1998 y fue votado al más atlético. Después, concedieron a Tatum una beca de fútbol al Colegio de Estado de Glenville en Glenville, Virginia Occidental, aunque pronto perdería el interés por el deporte y rechazaría la beca.

Es muy buen amigo del actor Robert Hoffman, con quien ha trabajado en películas como She's the Man, Coach Carter y en Step Up 2: The Streets.

• Relaciones.:

Poco después de terminar de filmar Step Up en 2005 comenzó a salir con su co-protagonista Jenna Dewan.

En septiembre de 2008 Tatum le pidió matrimonió a Jenna en Maui, Hawai y el sábado 11 de julio de 2009 se casaron en la iglesia Estates Vineyards en Malibu, California.