Background: The prevalence of oral HPV infection and HPV-related oropharyngeal squamous cell carcinoma (OPSCC) among Indigenous Australians is unknown. This paper outlines the engagement, consultation and recruitment strategies for a study involving investigation of HPV and OPSCC among Indigenous South Australians, based on the consolidated criteria for strengthening the reporting of health research involving Indigenous Peoples (CONSIDER) statement. Methods: Initial consultations with all interested Aboriginal Community Controlled Health Organisations (ACCHOs) were done throughout 2014 and 2015. This resulted in a funding application submitted that reflected Indigenous community views and inputs in study design and methodology, and which included nine Indigenous investigators. Once funding was received, community consultation was again undertaken, with six ACCHOs providing structures, strategies and recommendations for how recruitment for participants taking part in the study should be undertaken. Staff were hired (n = 6), with non-Indigenous staff (n = 3) undertaking extensive cultural competency training. An Indigenous Reference Group was established to provide oversight and cultural guidance. Recruitment of Indigenous participants by trained field officers occurred between Feb 2018 and Dec 2018, with n = 1011 recruited. Qualitative records summarising research staff contact with ACCHOs and participants were documented. These records, together with field trip notes, key ACCHO stakeholder reflections and research staff comments, were reviewed to summarise the culturally sensitive strategies that appeared to work most successfully to facilitate ACCHO and participant buy-in.