Aims The aim of this study was to estimate time to arthroplasty among patients with hip and knee osteoarthritis (OA), and to identify factors at enrolment to first-line intervention that are prognostic for progression to surgery. Methods In this longitudinal register-based observational study, we identified 72,069 patients with hip and knee OA in the Better Management of Patients with Osteoarthritis Register (BOA), who were referred for first-line OA intervention, between May 2008 and December 2016. Patients were followed until the first primary arthroplasty surgery before 31 December 2016, stratified into a hip and a knee OA cohort. Data were analyzed with Kaplan-Meier and multivariable-adjusted Cox regression. Results At five years, Kaplan-Meier estimates showed that 46% (95% confidence interval (CI) 44.6 to 46.9) of those with hip OA, and 20% (95% CI 19.7 to 21.0) of those with knee OA, had progressed to arthroplasty. The strongest prognostic factors were desire for surgery (hazard ratio (HR) hip 3.12 (95% CI 2.95 to 3.31), HR knee 2.72 (95% CI 2.55 to 2.90)), walking difficulties (HR hip 2.20 (95% CI 1.97 to 2.46), HR knee 1.95 (95% CI 1.73 to 2.20)), and frequent pain (HR hip 1.56 (95% CI 1.40 to 1.73), HR knee 1.77 (95% CI 1.58 to 2.00)). In hip OA, the probability of progression to surgery was lower among those with comorbidities (e.g. ≥ four conditions; HR 0.64 (95% CI 0.59 to 0.69)), with no detectable effects in the knee OA cohort. Instead, being overweight or obese increased the probability of OA progress in the knee cohort (HR 1.25 (95% CI 1.15 to 1.37)), but not among those with hip OA. Conclusion Patients with hip OA progressed faster and to a greater extent to arthroplasty than patients with knee OA. Progression was strongly influenced by patients’ desire for surgery and by factors related to severity of OA symptoms, but factors not directly related to OA symptoms are also of importance. However, a large proportion of patients with OA do not seem to require surgery within five years, especially among those with knee OA. Cite this article: Bone Joint J 2022;104-B(7):792–800.