In Australia, there is a significant gap between health outcomes in Indigenous and non-Indigenous children, which may relate to inequity in health service provision, particularly in remote areas. The aim was to conduct a scoping review to identify publications in the academic and grey literature and describe 1) Existing health services for Indigenous children in remote Australia and service use, 2) Workforce challenges in remote settings, 3) Characteristics of an effective health service, and 4) Models of care and solutions. Electronic databases of medical/health literature were searched (Jan 1990 to May 2021). Grey literature was identified through investigation of websites, including of local, state and national health departments. Identified papers (n = 1775) were screened and duplicates removed. Information was extracted and summarised from 116 papers that met review inclusion criteria (70 from electronic medical databases and 45 from the grey literature). This review identified that existing services struggle to meet demand. Barriers to effective child health service delivery in remote Australia include availability of trained staff, limited services, and difficult access. Aboriginal and Community Controlled Health Organisations are effective and should receive increased support including increased training and remuneration for Aboriginal Health Workers. Continuous quality assessment of existing and future programs will improve quality; as will measures that reflect aboriginal ways of knowing and being, that go beyond traditional Key Performance Indicators. Best practice models for service delivery have community leadership and collaboration. Increased resources with a focus on primary prevention and health promotion are essential.