Introduction: Antibacterial resistance (ABR) is a major public health threat. An important accelerating factor is treatment-seeking behaviours, including inappropriate antibiotic (AB) use. In many low- and middle-income countries (LMICs) this includes taking ABs with and without prescription sourced from various providers, including health facilities and community drug sellers. However, investigations of complex treatment-seeking, AB use and drug resistance in LMICs are scarce. Methods: The Holistic Approach to Unravel Antibacterial Resistance in East Africa (HATUA) Consortium collected questionnaire and microbiological data from 6,827 adult outpatients with urinary tract infection (UTI)-like symptoms presenting at healthcare facilities in Kenya, Tanzania and Uganda. Among 6,388 patients we analysed patterns of self-reported treatment seeking behaviours (patient pathways) using process mining and single-channel sequence analysis. Of those with microbiologically confirmed UTI (n=1,946), we used logistic regression to assessed the relationship between treatment seeking behaviour, AB use, and likelihood of having a multi-drug resistant (MDR) UTI. Results: The most common treatment pathways for UTI-like symptoms included attending health facilities, rather than other providers (e.g. drug sellers). Patients from the sites sampled in Tanzania and Uganda, where prevalence of MDR UTI was over 50%, were more likely to report treatment failures, and have repeated visits to clinics/other providers, than those from Kenyan sites, where MDR UTI rates were lower (33%). There was no strong or consistent relationship between individual AB use and risk of MDR UTI, after accounting for country context. Conclusion: The results highlight challenges East African patients face in accessing effective UTI treatment. These challenges increase where rates of MDR UTI are higher, suggesting a reinforcing circle of failed treatment attempts and sustained selection for drug resistance. Whilst individual behaviours may contribute to the risk of MDR UTI, our data show that factors related to context are stronger drivers of ABR.