This Evidence Snapshot provides a rapid review of evidence on strategies to address COVID-19 vaccine hesitancy in Aboriginal and Torres Strait Islander peoples. The authors examined strategies to address vaccine hesitancy among Indigenous peoples in well-resourced settings worldwide, focusing on COVID-19 vaccination and the program roll-out. The review included peer-reviewed and grey literature published up to December 2021. Most studies were descriptive qualitative or quantitative with few intervention or evaluation reports to date. However, the review specifically lists author-recommended interventions and provides a list of communication materials publicly available in Australia. The themes for success common across the literature encompass the following headings: know why people aren’t vaccinated to tailor strategies; vaccination rollouts ‘with us not for us’; keep it local; make services convenient and culturally respectful; and support the Aboriginal and Torres Strait Islander workforce.