Produced by Tatum, the film reportedly netted him $40 million (something he denies) and a sequel, Magic Mike XXL, will hit screens later this year. More importantly, it turned Tatum into a major player. He'd already had hits - action vehicle G.I. Joe: The Rise of the Cobra and Dear John were both huge. But Magic Mike - one of three $100 million-grossing films, alongside The Vow and 21 Jump Street, that came in the space of six months - was a phenomenon.
Channing Tatum features on the cover of this week's TimeOut:
"It was pretty special," he says.
Now Tatum is riding high on the crest of the A-list: People magazine dubbed him their Sexiest Man Alive, Vanity Fair put him on the cover and he got to voice Superman in The Lego Movie.
Ever humble, he puts his success down to luck, determination and hard work.
"I don't know how to do this," he says at one point, noting how all his training has come on the job. "Every single part is something different, and hopefully you're doing something different so it's not derivative of something you've done."
His latest role is in Foxcatcher.
The film has already won Bennett Miller a Best Director trophy in Cannes, while both of Tatum's co-stars, Steve Carell and Mark Ruffalo, were nominated for Golden Globes.
Tatum can arguably feel a tad unlucky not to have been nominated alongside them, though perhaps it's simply that short-sighted voters are more taken by the immediate transformations of his fellow actors - particularly Carell, who hides behind a prosthetic nose.
Read more:
• Steve Carrell talks new movie Foxcatcher
• Movie review: Foxcatcher
Based on a true story, Foxcatcher sees Tatum play Olympic wrestler Mark Schultz, whose twisted and tragic relationship with Carell's eccentric benefactor John E du Pont forms the heart of the film. Tatum grew up practising sports in high school - football, boxing, martial arts - but he never tried anything as gruelling as getting in the ring. "Wrestling is different," he says. "It's a culture more than it's a sport."
Though the film is set in that world, it's not about sporting triumph, gold medals or a shot at glory. It's about power, wealth and privilege as Du Pont becomes increasingly controlling of the life of Schultz and his older brother Dave (Ruffalo), also an Olympic wrestler.
"Mark will tell you that he always knew Du Pont was evil in real life," says Tatum. "He has a little bit of discomfort with the story that we tell, but I don't know if we'll ever know the truth."
Tatum spent time with Mark, studying everything from his gait to his underbite.
It might not be as showstopping as Carell's turn - perhaps Tatum's physical prowess means some think playing a wrestler is no stretch - but it's a performance just as immersive in its own way. He can't even remember a scene where he walked naked through the set.
"I just remember being on the scale," he says.
This was clearly no studio throwaway flick. "We weren't making a movie for the movie industry."
A scene from the movie Foxcatcher.
After Foxcatcher comes the bizarre-looking Jupiter Ascending, the new sci-fi from the Wachowski siblings (The Matrix trilogy, Cloud Atlas).
The plot is barmy - pure space opera, involving alien royal dynasties, youth serums and more camp clothing than a glam-rock gig.
Tatum plays Caine Wise, a pointy-eared, fang-toothed interplanetary warrior with a mix of wolf and human DNA whose job it is to inform Mila Kunis' earthling that her destiny lies beyond the stars.
With Caine charged with protecting Kunis' character Jupiter, Tatum spent most of the shoot listening to Kanye West's Late Registration to get into the right head space. He dug the Wachowskis, whose work seems to be getting more unhinged with every film.
"They're artists' artists. And it's hard to be artists on that scale of a movie. You have to kowtow a little bit to what the masses want and they don't - they make movies for themselves and it's hard to do that."
Since completing both, Tatum has just wrapped Hail, Caesar! for the Coen Brothers, a 1950s-set comedy about a Hollywood fixer, featuring Tatum's Jump Street co-star Jonah Hill among others. He also looks set to join the cast of Quentin Tarantino's post-Civil War Western, The Hateful Eight, alongside Tim Roth, Michael Madsen and Samuel L Jackson. Then, there's the little matter of playing X-Men character Gambit in a stand-alone "origins" movie before joining the ensemble in a future instalment of the Marvel Comics' mutant blockbuster.
Somehow, through all this, Tatum hasn't gone off the rails. It helps that he doesn't take himself too seriously.
In This Is the End, the Seth Rogen-scripted comedy that saw half of Young Hollywood play themselves, Tatum spent his cameo wearing a wrestling mask, on a leash and humping Danny McBride's leg.
Yet he's also, at 34, married and a father. His wife is actor Jenna Dewan; they met on 2006 dance movie Step Up and have been inseparable ever since.
"We wore 'promise' rings within the first year," he says. "We were already married in our heads and our hearts." Officially they wed three years later, in Malibu.
"I like saying 'my wife'. It feels good to me. I feel grown up."
Tatum became the father of daughter Everly when he was filming Jupiter Ascending in May 2013 in London.
A scene from the movie Juptier Ascending.
"I don't want to be a controlling father," he says. "I know that's a dangerous weapon, in a way, to give children too much freedom. You have to let them live, you have to let them grow."
Sensitive and soulful, Tatum puts that down to his own upbringing, in Cullman, Alabama.
It was from his mother Kay, an airline worker, and sister Paige, that he learned "what a man is through a woman's eyes". His parents split for a time and Tatum was raised by the two women in his life.
"My sister was a huge part of my life. How she would see men was really clear to me. I got to see it through her eyes and understand what was expected from me, even from my sister."
As for his father Glenn, he was "a guy's guy" - a roofer who later sold building products.
"I had an idea of what a man was from my father."
Tatum was voted "most athletic" at high school, and later went to Glenville State College on a football scholarship - but dropped out.
It was at this point he got the job stripping. His father only found out when Tatum told the story on Ellen DeGeneres' chat-show. Naturally, he blamed himself - a heartbreaker for Tatum, who says "I told him it had nothing to do with him."
Still, he must be fiercely proud of his son now - not least for his grass-roots attitude to work and life.
For an actor who didn't even start until he was 25, making his first appearance in a Ricky Martin video, he is ready to do due diligence to his craft.
"You just want to say words casually and not make it feel like words on a page," he says.
It might be a simple philosophy - but so far it's worked rather well.
Who: Channing Tatum
What: Foxcatcher opens at cinemas today; Jupiter Ascending opens February 19.
- Independent