Aim: To describe the perspectives of health professionals and communities on an innovative health service delivery project, Hearing EAr health and Language Services (HEALS). HEALS was a government funded initiative to improve access to specialist ear, nose and throat and speech pathology services for Aboriginal families living in metropolitan areas. Methods: Semi-structured interviews were conducted with 21 health-care professionals (clinicians, health service managers and Aboriginal health workers) and 16 care givers of children who participated in HEALS. Interviews took place at four Aboriginal Community Controlled Health Services in metropolitan Australia or by telephone. Interview transcripts were analysed thematically. Results: We identified five major themes: leveraging partnerships (building on collaborative research, integrating and expanding existing networks, engaging the Aboriginal community), intrinsic and extrinsic motivation (seizing opportunities for altruism, empowered by collegiality, taking pride in achievements), removing common barriers (circumventing waiting times and cost, providing culturally appropriate services, raising awareness), strategic service delivery (proactive service delivery, encouraging flexibility and innovation, offering convenience and support), and service shortfall (pressured timeframes, desire for more sustainable services). Conclusion: HEALS facilitated improved health-care access by providing prompt, no-cost services that were strategically targeted to address multiple barriers. HEALS’ model of care was built upon strong pre-existing research partnerships, the knowledge and support of five Aboriginal Community Controlled Health Services, and the willingness and motivation of local health-care professionals to help Close the Gap. HEALS highlights the importance of tailoring health services to the needs of Aboriginal families, and provides a framework for other health service delivery initiatives.