He may be one of the hottest stars in Hollywood these days, but “G.I. Joe” star Channing Tatum began his career in entertainment as a local stripper!

Us magazine obtained video of Tatum, 29, performing in a male revue called Male Encounter. The video shows the star, then 18, shedding his shirt and pants before a crowd of screaming ladies.

Troupe owner London Steele said Tatum was “shy at first, but he really knew how to work the stage.” According to Steele, Tatum went by the alias Chan Crawford as he lip-synched in the Florida act and earned $50 a night (plus tips) during his year-long stint.

“The women went crazy for him,” Steele said.

The video also shows Tatum giving a few ladies a lap dance before he stripped down to his skivvies. But the star never showed it all off – the club had a strict no nudity policy.

The gig led to the “Step Up” star catching the eye of a casting director, who put the star in Ricky Martin’s “She Bangs” music video.

And the rest, as they say, is Hollywood history.

RELATED: Click here for more from Us magazine.