Tickets went on sale Saturday for performances next month in Detroit and Chicago. The show is titled, "Charlie Sheen Live: My Violent Torpedo of Truth."
Sheen is promoting the show himself and has already started rehearsing.
There is no word yet on what exactly fans can expect, but the show comes on the heels of the actor's webcast called "Sheen's Korner."
Sheen announced the show Thursday and Friday to his more than 2 million Twitter followers, calling it "the REAL story."
The 45-year-old actor was fired from "Two and a Half Men" on Monday.
He sued the show's producers Thursday for $100 million for breach of contract. Hours later, he reached a custody agreement with his estranged wife over their twin sons.