Waxed cheese can last for several months, or even years, if stored properly. However, once the cheese has been cut, the exposed surface will begin to oxidize and the quality of the cheese will decline.