Background At least 13 -20% of all Tuberculosis (TB) cases are recurrent TB. Recurrent TB has critical public health importance because recurrent TB patients have high risk of Multi-Drug Resistant TB (MDR-TB). It is critical to understand variations in the prevalence and treatment outcomes of recurrent TB between different geographical settings. The objective of our study was to estimate the prevalence of recurrent TB among TB cases and compare risk of unfavorable treatment outcomes between rural and urban settings. Methods In a retrospective cohort study conducted in southern province of Zambia, we used mixed effects logistic regression to asses associations between explanatory and outcome variables. Primary outcome was all-cause mortality and exposure was setting (rural/urban). Data was abstracted from the facility TB registers. Results Overall 3,566 recurrent TB cases were diagnosed among 25,533 TB patients. The prevalence of recurrent TB was 15.3% (95% CI: 14.8 15.9) in urban and 11.3% (95% CI: 10.7 12.0) in rural areas. Death occurred in 197 (5.5%), 103 (2.9%) were lost to follow-up, and 113 (3.2%) failed treatment. Rural settings had