Food-dependent exercise-induced anaphylaxis (FDEIA) is one of the severe allergic reactions in which symptoms develop only if exercise takes place within a few hours of eating a specific food. It is important to consider FDEIA in cases of unexplained anaphylaxis as reactions can occur several hours after ingesting the culprit food(s). We herein report the first two cases of FDEIA in the Middle East. The first one is induced by wheat, while the other by peanut. The pathophysiology, predisposing factors, diagnosis, and treatment of FDEIA are also summarized here.