The enemy of sliced cheese is moisture and dry air. Too much moisture, and it turns into a slip ‘n slide of slime. Too little, and it becomes a brittle cracker.
The perfect way to store it? Keep it in its original packaging if it’s resealable. If not, wrap it in wax paper first, then loosely in plastic wrap. The wax paper lets it breathe, while the plastic wrap keeps it from drying out.
Pro tip: if you live with a cheese-destroying spouse who leaves the bag open, just accept your fate. That cheese will last about three days before turning into a leathery fossil. You can’t fix people; you can only buy new cheese.