How long does it take unrefrigerated cheese to spoil?

It will grow mold before it spoils. You can cut off the mold and still use the cheese. Keeping it cold impedes the growth of the mold. Cheese will keep unrefrigerated for weeks. However, it will dry out and become very bad tasting.