Introduction: Egg allergy usually manifests during the initial 2 years of life, a period in which most vaccinations are administered. This often leads to delays in the application of some vaccines in patients with egg allergies, exposing them to a risk of contracting preventable infections. The aim of the study was to describe the frequency of reactions after applying the yellow fever vaccine (YFV) within a population with egg allergy. Methods: This was a cohort study with retrospective, multicenter data (2014–2023). Patient records diagnosed with egg allergy were gathered from their initial egg-related reactions until their YFV administration. Information was also collected about hypersensitivity tests conducted for egg and YFV such as the skin prick test (SPT) and intradermal test (IDT). Results: Among the 171 records analyzed, 23.9% of patients had a history of egg anaphylaxis. Out of these, 5 patients had a positive SPT and 21 IDT with the YFV. All patients tolerated the application of YFV without developing hypersensitivity reactions, regardless of the results of the YFV tests, the severity of egg reactions, the number of egg reactions, or the time since the last egg reaction. Out of the total patient cohort, 46.1% (79 individuals) encountered delays in receiving the YFV, and in this subset, 14% faced delays lasting longer than 12 months. Conclusion: The risk of allergic reactions with the YFV remains low. YFV tests generate delays in the vaccine application without providing high diagnostic accuracy. YFV should not be deferred even in patients with a history of severe egg reactions.