Quick Answer. The typical shelf life of Velveeta cheese is four to eight weeks. This duration applies to cheese that has been opened but remains tightly sealed and stored in a refrigerator. In a freezer, Velveeta lasts for up to two months. Keep Learning.