In the Lake Victoria region of East Africa, little is known about delays between tuberculosis (TB) symptom onset and presentation at a clinic. Associations between clinic presentation delay and TB treatment outcomes are also poorly understood. In 2019, we abstracted data from routine TB treatment records for all adults (n = 776) initiating TB treatment in a 6-month period across 12 health facilities near Lake Victoria. We interviewed 301 cohort members and assessed whether they experienced a clinic presentation delay longer than 6 weeks. We investigated potential clinical and demographic correlates of clinic presentation delay and examined the association between clinic presentation delay and an unfavorable TB treatment outcome (death, loss to follow-up, or treatment failure). Clinic presentation delay was common, occurring among an estimated 54.7% (95% CI: 48.9%, 61.2%) of cohort members, though no specific correlates were identified. Clinic presentation delay was slightly associated with unfavorable TB treatment outcomes. The 180-day risk of an unfavorable outcome was 14.2% (95% CI: 8.0%, 20.4%) among those with clinic presentation delay, compared to 12.7% (95% CI: 5.1%, 20.3%) among those presenting earlier. Multi-level community-based interventions may be necessary to reduce clinic presentation delays in communities near Lake Victoria.