OUT just shared a pretty amazing photo spread he did for the gay lifestyle mag from 2002, before he was famous. Sporting no shirt and a pair of short shorts, the then-22-year-old model is seen wrestling with another guy ... who's wearing nothing more than a tank top and tighty whities.
The spread was for the publication's Valentine's Day issue and was shot by photographer/designer Todd Oldham.
Before his breakout role in "Step Up," Tatum modeled for brands like Abercrombie & Fitch and Armani -- so shoots like this weren't out of the ordinary for the aspiring actor.
And before this, he was an exotic dancer, an experience that inspired "Magic Mike."
"I never enjoyed the taking-the-clothes-off part," he later told OUT about his days as a stripper.
"You are on a stage with people yelling at you, and you feel you're a rock star, but you're nothing -- you're just a guy taking off his clothes, looking like a fool in a stupid outfit," he added.
While being an exotic dancer isn't the most glamorous job, Tatum's past has definitely paid off in his entertainment career.
Well, the father-of-one still looks just as good now as he did 12 years ago!
Check out the gallery above to see what more stars looked like before they hit it big.