Background: Arthrodesis of the first metatarsophalangeal joint is the current treatment of choice for symptomatic advanced hallux rigidus and moderate-to-severe hallux valgus. There are different methods to perform arthrodesis, yet no consensus on the best approach. Therefore, this study aimed to determine the effects of preoperative and postoperative hallux valgus angle (HVA), joint preparation and fixation technique, and postoperative immobilization on the incidence of nonunion. Methods: A retrospective multicenter cohort study was performed that included 794 patients. Univariate and multiple logistic regression was conducted to determine associations between joint preparation, fixation techniques, postoperative immobilization, weightbearing, and pre- and postoperative HVA with nonunion. Results: Nonunion incidence was 15.2%, with 11.1% symptomatic and revised. Joint preparation using hand instruments (OR 3.75, CI 1.90-7.42) and convex/concave reamers (OR 2.80, CI 1.52-5.16) were associated with greater odds of a nonunion compared to planar cuts. Joint fixation with crossed screws was associated with greater odds of nonunion (OR 2.00, CI 1.11-3.42), as was greater preoperative HVA (OR 1.02, CI 1.00-1.03). However, the latter effect disappeared after inclusion of postoperative HVA in the model, with a small association identified between residual postoperative HVA and nonunion (OR 1.04, CI 1.01-1.08). Similarly, we found an association between odds of nonunion and higher body weight (OR 1.02, CI 1.01-1.04) but not of body mass index. Conclusion: Based on our results, first metatarsophalangeal joint arthrodesis with planar cuts and fixation with a plate and interfragmentary screw is associated with the lowest odds of resulting in a nonunion. Higher body weight and greater preoperative HVA were associated with slight increase in rates of nonunion. It is crucial to properly correct the hallux valgus deformity during surgery. Level of Evidence: Level III, retrospective case control study.