Narodil se v Cullmanu, v malém městě v Alabamě. Jeho vlasy jsou hnědé, oči má zelené barvy a měří 188 cm. Má irské, francouzské, německé a americké kořeny. Když mu bylo 6 let, přestěhoval se s rodinou do Mississippi. Během dětství vystřídal sporty jako fotbal a baseball a studoval válečnou strategii. Získal fotbalové stipendium na Glenville State College, ale později se přestal o tento sport zajímat. Své první zkušenosti získal v modelingu. Poté byl obsazen jako tanečník s Rickym Martinem v hudebním videu „She bangs“. Následně podepsal s modelingovou agenturou v Miami a začal se objevovat v módních časopisech. Brzy se zúčastnil reklamních kampaní například pro firmy Abercrombie a Fitch, Nautica, Dolce a Gabbana a Emporio Armani. Hrál také v několika televizních reklamách pro American Eagle, Pepsi a Mountain Dew. Magazín Tear Sheet ho v říjnu 2001 umístil do svého žebříčku “50 nejkrásnějších tváří”. Také podepsal smlouvy s agenturou Beatrice Model v Miláně a Ford Models v New Yorku. Prohlásil, že jeho kariéra v modelingu mu v životě pomohla.

Jeho herecká kariéra započala v roce 2004, kdy se objevil v epizodě televizního seriálu Kriminálka Miami. Jeho první filmová role přišla v roce 2005 ve snímku Coach Carter, kde si zahrál se Samuelem L. Jacksonem. Menší roli také ztvárnil ve filmu Válka světů. V roce 2006 pak přišly snímky, které ovlivnily jeho kariéru, a to Super náhradník a Let's dance. Ačkoli tvrdil, že miluje modeling, udělal si od této profese přestávku, tak aby se mohl soustředit na svou hereckou kariéru.

V roce 2012 moderoval pořad Saturday Night Live a objevil se ve čtyřech filmech. Zahrál si ve Zkratu Stevena Soderbergha, Navždy spolu s Rachel McAdams a 21 Jump Street (filmové adaptaci stejnojmenného televizního seriálu) s Jonahem Hillem. Hraje hlavní roli ve filmu Bez kalhot (v originále Magic Mike), o jeho osmi měsíční zkušenosti jako striptér na Floridě. Režisérem snímku je Steven Soderbergh, produkovali ho Tatum a Soderbergh a Tatum hraje roli Mika - jednoho z hlavních umělců v Tampě na Floridě, striptérském klubu, který bere pod svá křídla mladšího tanečníka (Alex Pettyfer) a ukazuje mu ruch "na i mimo jeviště". Mezi další herce, kteří se ve filmu objeví, patří Matt Bomer, Joe Manganiello a Matthew McConaughey.