Purpose Despite the high rates of cholecystectomy in Australia, there is minimal literature regarding the outcomes of cholecystectomy in rural Central Australia within the Northern Territory. This study aims to better characterise the outcomes for patients undergoing cholecystectomy in Central Australia and review clinical and patient characteristics which may affect outcomes. Method A retrospective case-control study was performed using data obtained from medical records for all patients undergoing cholecystectomy at Alice Springs Hospital in the Northern Territory from January 2018 until December 2022. Patient characteristics were gathered, and key outcomes examined included: inpatient mortality and 30-day mortality, bile duct injury, bile leak, return to theatre, conversion to open, duration of procedure, length of stay, and up-transfer to a tertiary referral centre. Results A total of 466 patients were included in this study. Majority of the patients were female and there was a large portion of Indigenous Australians (56%). There were no inpatient mortalities, or 30-day mortalities recorded. There were two bile leaks and/or bile duct injuries (0.4%) and two unplanned returned to theatres (0.4%). Indigenous Australians were more likely to require an emergency operation and had a longer median length of stay (p<0.001). Conclusion Cholecystectomy can be performed safely and to a high standard in Central Australia. Surgeons in Central Australia must appreciate the nuances in the management of patients who come from a significantly different socioeconomic background, with complex medical conditions when compared to metropolitan centres.