Background and Objectives: South Africa is committed to enhancing rehabilitation services by 2030 through the National Rehabilitation Policy and the United Nations Convention on the rights of persons with disabilities. However, limited research focuses on rehabilitation services in KwaZulu-Natal (KZN) Province, South Africa. This study aims to provide insights from stakeholders on rehabilitation services in KZN Province focused on infrastructure, referrals, human resources, and multidisciplinary practices. Methods: Using mixed methods, we conducted focus group discussions, interviews, and surveys involving 99 stakeholders, including rehabilitation practitioners, district and provincial managers, and social development representatives from eThekwini, AmaJuba, and King Cetshwayo in South Africa. Descriptive statistics and thematic analysis were used for quantitative and qualitative data. Results: Public institutions reported inadequate referral pathways (2.9 out of 5) compared to private institutions (3.4 out of 5). Acute rehabilitation referrals primarily targeted secondary or tertiary facilities. Disjointed pathways, a lack of protocols, delayed referrals due to various factors and insufficient staff were identified. Physiotherapists were disproportionally more prominent, while social workers, psychologists and bio-kineticists were scarce. Both public (93%) and private (73%) care exhibited high doctor-to-patient ratios. Rehabilitation service disciplines were limited and fragmented, especially in rural areas. Thirty-four respondents (81%) stated no designated rehabilitation services units in their respective institutions. Conclusion: Rehabilitation services, though present at all care levels in KZN, mostly begin at tertiary levels. Local-level rehabilitation is non-existent, with the public healthcare system relying on community rehabilitation workers. Referral pathways require standardization, especially at the local level. Enhancing primary healthcare’s rehabilitation focus by bolstering workforce recruitment can significantly improve multidisciplinary practices. Expanding intermediate care facility licenses can alleviate system strain on KZN’s public health sector.