Food allergens and intolerances have been diagnosed by doctors for decades, but have received heightened attention in the last two decades because diagnosis and awareness have increased. Consequently, regulators in many jurisdictions have addressed this topic by introducing labeling requirements for substances causing allergies and intolerance reactions in affected individuals. Mandatory labeling of food allergens allows persons suffering from these to make informed choices. However, regulations in some geographic areas have resulted in significant problems for manufacturers as well as consumers. This has been mainly due to frequent changes and amendments, and it has been difficult for all stakeholders to follow and understand the status quo of legislation. The present paper describes the development of European directives and regulations for the labeling of food allergens and intolerances to substances like gluten over the past decades and provides an outlook of what can reasonably be expected to change in the coming years. It also identifies existing gaps, like a lack of threshold levels for adventitious contamination and consequently a proliferation of precautionary allergen labeling, which neither benefits the consumer nor the food industry in its current form.