For multiple years, food packaging migration has been a major concern in food and health sciences. Plastics, such as polyethylene, are continuously utilized in food packaging for preservation and easy handling purposes during transportation and storage. In this work, three types of cheese, Edam, Kefalotyri and Parmesan, of different hardness were studied under two complementary vibrational spectroscopy methods, ATR-FTIR and Raman spectroscopy, to determine the migration of low-density polyethylene from plastic packaging to the surface of cheese samples. The experimental duration of this study was set to 28 days due to the degradation time of the selected cheese samples, which is clearly visible after 1 month in refrigerated conditions at 4 °C. Raman and ATR-FTIR measurements were performed at a 4–3–4–3 day pattern to obtain comparative results. Initially, consistency/repeatability measurement tests were performed on Day0 for each sample of all cheese specimens to understand if there is any overlap between the characteristic Raman and ATR-FTIR peaks of the cheese with the ones from the low-density polyethylene package. We provide evidence that on Day14, peaks of low-density polyethylene appeared due to polymeric migration in all three cheese types we tested. In all cheese samples, microbial outgrowth started to develop after Day21, as observed visually and under the bright-field microscope, causing peak reverse. Food packaging migration was validated using two different approaches of vibrational spectroscopy (Raman and FT-IR), revealing that cheese needs to be consumed within a short time frame in refrigerated conditions at 4 °C.