This study aimed to evaluate the therapeutic effects of sex-specific iron supplementation combined with Angelica sinensis and Agrimonia pilosa on fatigue in pigeons. In Trial 1, 70 pigeons (35 males and 35 females) were randomly divided into seven groups and fed diets supplemented with 100 or 150 mg/kg of ferrous lactate, ferrous gluconate, or ferrous fumarate for 28 days. Blood biochemical indices were monitored weekly to identify the optimal iron source for each sex. The results indicated that female pigeons responded best to 150 mg/kg ferrous lactate, whereas male pigeons responded best to 150 mg/kg ferrous gluconate. In Trial 2, 30 pigeons (15 males and 15 females) were randomly assigned to three groups: control (basal diet), low-dose (3 g/kg A. sinensis: A. pilosa = 1:1 plus sex-specific iron), and high-dose (6 g/kg plus sex-specific iron). Blood samples were collected before supplementation, after 28 days, immediately post-exercise, and after 1 h recovery. Combined nutritional intervention mitigated the accumulation of blood urea nitrogen (BUN) and blood lactic acid (BLA), decreased lactate dehydrogenase (LDH) activity, decreased creatine kinase (CK) release into the bloodstream, reduced malondialdehyde (MDA) levels, enhanced total antioxidant activity (T-AOC) in the serum, and upregulated post-exercise antioxidant capacity in pigeons, ultimately enhancing exercise endurance. This approach shows promise as a sustainable strategy for treating pigeon fatigue.