Premenstrual Syndrome (PMS) is a disorder between gynecology and psychiatry which includes cognitive, affective, and somatic symptoms from mild to severe. The most severe form of PMS is premenstrual dysphoric disorder (PMDD) and it is considered a form of depressive disorder. An association between diet composition and the occurrence of PMS and its severity have been suggested. As such, this manuscript discusses the relationships between diet composition, dietary patterns and eating behaviors, and PMS. PubMed, Embase, Cochrane, and Web of Science databases were searched for related studies up to 18 January 2024. A text search with the following keywords singly or in combination was conducted: “Premenstrual syndrome”, “Nutrition”, “Diet composition”, “Dietary patterns”, and “Eating behaviors”. Studies published so far showed that low intake of simple carbohydrates, fats, salt, and alcohol, and high of fresh, unprocessed foods rich in B vitamins, vitamin D, zinc, calcium, and omega-3 fatty acids may help prevent the onset of PMS and reduce the severity of its symptoms. However, further studies are needed to formulate definitive recommendations for the use of vitamins, micronutrients and other dietary ingredients supplementation in women with PMS to improve functioning, overall well-being, and physical health. Large, randomized, double-blind clinical trials across diverse populations are necessary to formulate clear recommendations for supplementation in women with PMS.