Branched-chain amino acids (BCAAs) are widely studied for their effects on muscle recovery and performance. This study examined the effects of BCAA supplementation on anthropometric data, physical performance, delayed onset muscle soreness (DOMS), and fatigue in recreational weightlifters. The trial involved 100 participants (50 men and 50 women), randomized into BCAA and placebo groups. Subjects in the BCAA group took five daily capsules of 500 mg L-leucine, 250 mg L-isoleucine, and 250 mg L-valine for six months. A two-way ANOVA was used to analyze the main and interaction effects of sex and treatment. Notable findings include significant improvements in muscle recovery, as indicated by reduced DOMS, particularly in women who showed a decrement of 18.1 ± 9.4 mm compared to 0.8 ± 1.2 mm in the placebo group of a horizontal 100 mm line. Fatigue perception was also significantly lower in the BCAA group, with women reporting a greater decrease (2.6 ± 1.5 scores) compared to the placebo group (0.6 ± 0.7 scores). Strength gains were prominent, especially in men, with a 10% increase in bench press maximum observed in the BCAA group. The interaction between sex and treatment was significant, suggesting sex-specific responses to BCAA supplementation. These results underscore the effectiveness of BCAA supplementation in enhancing muscle recovery, reducing fatigue, and improving strength. This study also highlights sex-specific responses, with women benefiting more in terms of DOMS and fatigue reduction, while men experienced greater strength gains, suggesting a need for tailored supplementation strategies.