Kay ve Glenn çiftinin çocuğu olarak Cullman, Alabama'da doğdu. Paige adında bir kız kardeşi vardır. Pascagoula, Mississippi'de büyüdü. Tampa Katolik Lisesi'ne gitti. Derslerinde çok başarılı olmayan Tatum, birçok farklı spor dalında kendini göstermeyi başardı. 1998'de liseden mezun olduktan sonra Glenville State College'da futbol bursuyla okumaya başladı. Ancak okulu bitiremeyince aralarında striptizciliğin de olduğu birçok farklı işte çalıştı. Ardından Miami'de modellik yapmaya başladı. Çeşitli müzik kliplerinde dansçı olarak yer almasıyla modellik kariyeri birlikte gelişti, reklam filmlerinde de oynaması, önemli dergilerde poz verme imkanını yarattı. 2006 yılında Amanda Bynes'la She's The Man, Jenna Tatum'la Benimle Dans Et (Step Up) filmlerinde oynamasıyla tüm dünyada büyük bir ünün sahibi oldu. Halk Düşmanları, G.I. Joe: Kobra'nın Yükselişi gibi filmlerde oynadı. 2012'de başrolünü Jonah Hill ile paylaştığı Liseli Polisler (21 Jump Street) ve geçmişteki kendi striptiz deneyimlerini de yansıttığı Magic Mike filmlerinde oynadı.
2013'te Beyaz Saray Düştü (White House Down), 2014'te bir güreşçiyi canlandırdığı Foxcatcher Takımı, 2015'te Jüpiter Yükseliyor (Jupiter Ascending) ve Quentin Tarantino'nun The Hateful Eight filmlerinde önemli rolleri canlandırdı. Şanslı Logan (Logan Lucky), Kingsman: Altın Çember gibi yüksek profilli filmlerle kariyerine devam etti.
Tatum, Step Up filminin çekimlerinde tanıştığı Jenna Dewan'la filmin çekimleri bittikten kısa bir süre sonra çıkmaya başladı. 2008'in Eylül ayında Maui, Hawaii'de nişanlandılar. 11 Temmuz 2009'da Malibu, California'da evlendiler. 2013'te Everly Elizabeth Maiselle Tatum adında bir kız çocuk babası oldu. 2018'nin Nisan ayında eşiyle yollarını ayırdı.