The 37-year-old "Forget You" singer said he's launching the show in August at Planet Hollywood.
The show dubbed "Cee Lo Green Presents Loberace" has clinched at least 28 dates through the end of December. Some of the late-night shows will run after the "Peepshow" production in the Las Vegas Strip casino's 1,400-seat theater.
Producers say Cee Lo's show will be a "mind-twisting magic and sexified showgirls," saying it would highlight the singer-song-writer's flamboyant sense of style.
Green is a coach on the NBC show "The Voice." He's also one half of the duo Gnarls Barkley, which produced the 2006 hit "Crazy."
The Associated Press contributed to this report.