IntroductionSmoking remains the leading preventable cause of death for Aboriginal and Torres Strait Islander people in Australia. Aboriginal and Torres Strait Islander people who smoke are more likely to make a quit attempt than their non-Aboriginal counterparts but less likely to sustain the quit attempt. There is little available evidence specifically for and by Indigenous peoples to inform best practice smoking cessation care.The provision of a free Koori Quit Pack with optional nicotine replacement therapy sent by mail may be a feasible, acceptable and effective way to access stop smoking support for Aboriginal and Torres Strait Islander peoples.Methods and analysisAn Aboriginal-led, multisite non-randomised single-group, pre–post feasibility study across three states in Australia will be conducted. Participants will be recruited via service-targeted social media advertising and during usual care at their Aboriginal Community Controlled Health Services. Through a process of self-referral, Aboriginal and Torres Strait Islander people who smoke daily will complete a survey and receive mailout smoking cessation support. Data will be collected over the phone by an Aboriginal Research Assistant. This pilot study will inform the development of a larger, powered trial.Ethics and disseminationEthics approval has been obtained from the Aboriginal Health & Medical Research Council Ethics Committee of New South Wales (NSW) (#1894/21) and the University of Newcastle (#H-2022-0174). Findings will be reported through peer-reviewed journals and presentations at relevant local, national and international conferences. The findings will be shared with the NSW and Victoria Quitline, Aboriginal Health and Medical Research Council and Victorian Aboriginal Community Controlled Organisation and the National Heart Foundation.Trial registration numberACTRN12622000654752.