Designing appropriate rehabilitation programs for long COVID-19 remains challenging. The purpose of this study was to explore the patient experience of accessing long COVID-19 rehabilitation and recovery services. In this cross-sectional, observational study, a telephone survey was administered to a random sample of persons with long COVID-19 in a Canadian province. Participants included adults who tested positive for COVID-19 between March and October 2021. Survey respondents (n = 330) included individuals who had been previously hospitalized for COVID-19 (n = 165) and those who had not been hospitalized (‘non-hospitalized’) for COVID-19 (n = 165). Significantly more previously hospitalized respondents visited a family doctor for long COVID-19 symptoms compared to non-hospitalized respondents (hospitalized: n = 109 (66.1%); non-hospitalized: n = 25 (15.2%); (p < 0.0001)). Previously hospitalized respondents reported significantly more referrals to specialty healthcare providers for long COVID-19 sym`ptoms (hospitalized: n = 45 (27.3%); non-hospitalized: n = 6 (3.6%); (p < 0.001)). A comparable number of respondents in both groups accessed care services that did not require a referral to manage their long COVID-19 symptoms (hospitalized: n = 31 (18.8%); non-hospitalized: n = 20 (12.1%); (p = 0.20)). These findings demonstrate the diversity of recovery services used by individuals with long COVID-19 and emphasize the need for multidisciplinary long COVID-19 rehabilitation and recovery care pathways.