Purpose: The aim of this qualitative study is to understand the need for, access to, and quality of rehabilitation services for people living with Long COVID. Little is known about the experiences of people living with Long COVID accessing rehabilitation services. Therefore, we explored health concerns leading people living with Long COVID to seek help to address functional concerns and their experiences with accessing and participating in rehabilitation. Method: Interpretive description guided exploration of participants’ experiences with Long COVID rehabilitation in Alberta, Canada. Semi-structured interviews were completed with 56 participants recruited from: three publicly funded Long COVID clinics, a specialized private physiotherapy clinic, a telephone-based rehabilitation advice line, and a Workers’ Compensation Board-funded Long COVID rehabilitation program. Recruitment through mass media coverage allowed us to include people who did not access rehabilitation services. Data analysis was informed by Braun and Clarke's reflexive thematic analysis. Results: Four themes were identified: (1) the burden of searching for guidance to address challenges with functioning and disability; (2) supportive relationships promote engagement in rehabilitation; (3) conditions for participation in safe rehabilitation; and (4) looking forward – provision of appropriate interventions at the right time. Conclusions: Our findings highlight the experiences of accessing rehabilitation services for people living with Long COVID. Results suggest approaches to Long COVID rehabilitation should be accessible, multi-disciplinary, flexible, and person-centred.