Bring It On: The Musical, a story about cheerleader culture inspired by the film of the same name, was due to play at the Grand from January 26 to 29.
The show will now however end its run in London on January 22 and will not commence in Wolverhampton the following week.
Selladoor Worldwide, the producers of the musical, said: "Cancelling 13 performances has resulted in an overwhelming loss of income for the production during a peak period that would otherwise have provided a vital financial backbone of the tour.
"This lost income, amounting to hundreds of thousands of pounds, has sadly rendered the remainder of the tour financially unsustainable.
"It would be irresponsible for us to continue, and we therefore have no option but to cancel the remainder of the tour."
Customers who have purchased tickets for the tour will be contacted by their point of purchase for refunds.