Cheese will not last forever. In fact, once sliced, the deterioration of cheese will start. However, you can stave off the spoilage of cheese by doing and taking note of the following:
The moister the cheese, the shorter the life span. Moist cheeses have shorter shelf lives than drier cheeses. As such, if you want your cheeses to stay edible longer, choose and drier cheeses. However, even the moister cheeses will stay longer if you wrap cheese (per type) in foil or cling wrap before refrigerating. Before doing so, run a knife on the part of the cheese that has been cut before wrapping. This will seal in the cheese's pores enabling the cut portion to be fresher when unwrapped.
What temperature? At what temperature should cheese be stored? Answers to this question vary as much as the cheese types available in the market. What is important in this instance, is the constancy of the temperature of the storage area. If you plan to keep the cheese in the refrigerator, choose the warmest part of the refrigerator - the crisper or vegetable area.
What about Brie? Brie is one cheese that is quite difficult to store as once cut, the cheese runs then spoils. What to do? Nothing much. One can store the brie by carefully wrapping it in foil. Nonetheless, it should be consumed within 24 hours as it would soon spoil thereafter.
Brine all over. Feta cheese would be easier to store. This white, moist and slightly crumbly cheese can be stored in its own brine or in a whey mixture. Another cheese that would do well in being stored in brine is mozzarella.
All in all, the best tip in storing cheese is to consume it as fast as one could. As such, buy only what you need when you need it. Otherwise, stick to the industrially processed cheeses that are readily available in supermarkets and stores.