The 52-year-old rocker underwent surgery to treat the painful condition, band manager Allen Kovac told CNN.
"Vince is in the recovery room," Kovac said Sunday night. "All went well and we will know more soon. He has been having problems for the last few days with kidney stones."
"He was doubled over on his dressing room floor five minutes 'til show time and was told by the promoter to not even play, but Vince said he couldn't do that to the fans," Crue guitarist Nikki Sixx wrote on his Facebook page Sunday. "I've seen Vinnie go onstage with broken bones, his voice completely blown out and torn ligaments but he never ever cancels. Just like an athlete you sometimes have to play through the pain, but last night it became to excruciating."
The band is still scheduled to play Brisbane Tuesday, CNN said.