Waxed cheese will last unrefrigerated for a period of time depending on the type of cheese. Hard cheeses, such as cheddar, can last up to six weeks unrefrigerated, while softer cheeses, such as brie, will only last for a few days. The key to keeping waxed cheese fresh is to keep it in a cool and dry place; if the cheese is exposed to too much heat or moisture, it will spoil quickly.