Children and adolescents in rural Australia experience poorer health and educational outcomes than those in urban areas. This paper presents findings from a qualitative study exploring the role of primary health care registered nurses (RNs) working in the School-Based Primary Health Care Service in Broken Hill, far west New South Wales. The Service integrates health district-employed RNs with school learning and support teams to increase service access and improve health and education outcomes for students. The findings show that RNs used care navigation to reduce barriers to care by addressing healthcare candidacy with students and families. The RNs also linked schools, families and health and social care services, and facilitated intersectoral collaboration to improve the support provided to students experiencing health and developmental issues. Integrating health district-employed RNs with existing student support services is a promising approach to improving the health and education of disadvantaged students. This study provides individual- and system-level explanations of the role of the school-based primary health care RN and can inform the development of similar services elsewhere.