Tatum gikk snart videre til å være med i TV-reklamer. De mest kjente reklamene var for brusmerker som Mountain Dew og Pepsi i 2002. Senere signerte han en kontrakt med et modellbyrå i Miami og han opptrådte blant annet i . Tatum begynte på sin skuespillerkarriere ved å opptre i TV-serien i 2004. Hans første rolle i en spillefilm kom i 2005 i , der han spilte en basketballspiller.