Background Tuberculosis (TB) is of high public health importance in Malaysia. Sabah State, located on the island of Borneo, has previously reported a particularly high burden of disease and faces unique contextual challenges compared with peninsular Malaysia. The aim of this study is to describe the epidemiology of TB in Sabah to identify risk groups and hot spots of TB transmission.Methods We conducted a retrospective review of TB cases notified in Sabah, Malaysia, between 2012 and 2018. Using data from the state’s ‘myTB’ notification database, we calculated the case notification rate and described trends in the epidemiology, diagnostic practices and treatment outcomes of TB in Sabah within this period.Results Between 2012 and 2018 there were 33,193 cases of TB reported in Sabah (128 cases per 100,000 population). We identified several geographic hotspots, including districts with > 200 cases per 100,000 population per year. TB rates increased with age and were highest in older males. Children < 15 years accounted for only 4.6% of cases. Moderate or advanced disease on chest x-ray and sputum smear positivity was high (58% and 81% of cases respectively), suggesting frequent late diagnosis. Multi-drug Resistant (MDR) TB prevalence was low (0.3% of TB cases), however, rapid diagnostic test coverage was low (1.2%) and only 18% of all cases had a positive culture result. Treatment success was 83% in those with drug-sensitive TB and 33% in cases of MDR-TB.Conclusion Between 2012 and 2018, Sabah State accounted for 20% of Malaysia’s TB notifications, despite representing only 10% of Malaysia’s population. We found hotspots of TB in urbanised population hubs and points of migration, as well as evidence of late presentation and diagnosis. Ensuring universal health coverage and expansion of GeneXpert® coverage is recommended to reduce barriers to care and early diagnosis and treatment for TB.