Ο Τέιτουμ γεννήθηκε και μεγάλωσε στην πόλη Κάλμαν της Αλαμπάμα. Η μητέρα του Κέι (πατρώνυμο: Φάουστ), είναι εργαζόμενη σε αεροπορική εταιρεία και ο πατέρας του, Γκλεν Τέιτουμ, δούλευε σε κατασκευαστική εταιρεία. Έχει μια αδερφή ονόματι Πέιτζ. Έχει ιρλανδική, γαλλική, γερμανική και αμερικανική ιθαγένικη καταγωγή. Η οικογένεια του Τέιτουμ μετακόμισε στο Μισισίπι όταν ο ίδιος ήταν έξι ετών.
Το Νοέμβριο του 2012, ανακηρύχθηκε ως ο πιο σέξι άνδρας εν ζωή από το περιοδικό People για το έτος 2012.
Είναι γνωστός για τους ρόλους του στις ταινίες Step Up Στα Βήματα Του Πάθους (Step Up) το 2006, G.I. Joe: Η Γέννηση της Cobra (G.I. Joe: The Rise Of Cobra) το 2009, Αγαπημένε μου Τζον (Dear John) το 2010, Έρωτας Από Την Αρχή (The Vow), 21 Jump Street και Magic Mike το 2012, G.I. Joe: Retaliation το 2013 και Foxcatcher το 2014. Επίσης, έχει εμφανιστεί σε ταινίες όπως οι: Coach Carter (2005), Διαφορά Στήθους (She's The Man) το 2006, Εγχειρίδιο Αναγνώρισης Αγίων (A Guide to Recognizing Your Saints) το 2006, Με Μια Γροθιά (Fighting) το 2009 και Το Δίλημμα (The Dilemma) το 2010. Ενώ είναι κυρίως γνωστός για τις δραματικές του ερμηνείες στις ταινίες Αγαπημένε μου Τζον και Έρωτας από την Αρχή, από τότε έχει αναλάβει περισσότερο κωμικούς ρόλους. Νωρίτερα στην καριέρα του εργάστηκε ως χορευτής, μοντέλο και στρίπερ.
Γνωστός από