With a randomized clinical trial, we compared the incidence and severity of heterotopic ossification in cohorts of patients who have undergone either surface replacement arthroplasty or total hip arthroplasty at a minimum follow-up of 1 year. Surface replacement arthroplasty group had a significantly higher rate of severe heterotopic ossification (Brooker grades 3-4) than the total hip arthroplasty group, 12.6% (13/103) vs 2.1% (2/97) respectively (P = .02). Grade 4 heterotopic ossification was observed (4.9%, 5/103) exclusively in the surface replacement arthroplasty group. Patients with severe heterotopic ossification had significantly inferior functional outcome scores. Surgeons offering surface replacement must be aware of this risk and use meticulous surgical technique and consider routine prophylaxis against heterotopic ossification.