Heterotopic ossification (HO) is a complication of injury to the central nervous system in which production of lamellar bone within the soft tissues occurs resulting in pain, reduced range of motion (ROM) and loss of functional capacity. Heterotopic ossification is rarely seen in stroke patients and mostly affects the paretic side. In this article, we present a case of established bilateral HO of the hips soon after stroke onset. A 77-year-old female patient with a five-month history of stroke presented to our rehabilitation clinic. Physical examination revealed sensorimotor aphasia, right-sided hemiplegia, bilateral painful limited ROM of the hips and left knee contracture. An anteroposterior X-ray of the pelvis revealed previously undiagnosed bilateral HO of the hips. The patient and her relatives declined operative interventions. The patient was discussed in the departmental meeting and it was agreed that she would not be able to partake in an active inpatient rehabilitation program. She was discharged with a home exercise plan. This case highlights the importance of HO, of both the paretic and non-paretic side, being included in the differential diagnosis of post-stroke patients presenting with joint pain and reduced ROM, both acutely and in the long-term. This may aid the timely diagnosis and management of HO, a pathology which has detrimental effects on functionality.