"The movies did so amazingly here, we knew we had to figure out how to raise our game to do something this audience would love," Tatum said.
"It took a few years for it to all come together but, man, did it come together. We have something planned for Australia that is going to blow your minds."
Magic Mike Live has already played to sellout crowds in Las Vegas and London, next heading to Berlin.
It will tour Melbourne, Sydney, Brisbane and Perth next year.
Tatum, who described the show as "equal parts empowering and exhilarating," is the show's producer, curator and co-director.
The world's largest Spiegeltent, The Arcadia, is being built for the Australian tour, with the announcement teasing: "Magic Mike Live unfolds in front of, behind and above the audience, enveloping patrons in an unforgettable, 360-degree, whirlwind of dance, comedy and extraordinary acrobatics."
Co-director and choreographer Alison Faulk has worked with Janet Jackson, Britney Spears, Miley Cyrus, Madonna and Jennifer Lopez.
Dates and ticket prices for all Australian shows are available from ticketmaster.com.au.