Host-associated reservoirs account for the majority of recurrent and oftentimes recalcitrant infections. Previous studies established that uropathogenic E. coli – the primary cause of urinary tract infections (UTIs) – can adhere to vaginal epithelial cells preceding UTI. Here, we demonstrate that diverse urinary E. coli isolates not only adhere to, but also invade vaginal cells. Intracellular colonization of the vaginal epithelium is detected in acute and chronic murine UTI models indicating the ability of E. coli to reside in the vagina following UTI. Conversely, in a vaginal colonization model, E. coli are detected inside vaginal cells and the urinary tract, indicating that vaginal colonization can seed the bladder. More critically, bacteria are identified inside vaginal cells from clinical samples from women with a history of recurrent UTI. These findings suggest that E. coli can establish a vaginal intracellular reservoir, where it may reside safely from extracellular stressors prior to causing an ascending infection. Uropathogenic E. coli can adhere to vaginal epithelial cells preceding urinary tract infection (UTI). Here, Brannon et al. show that urinary E. coli isolates can not only adhere to, but also invade vaginal cells in mouse UTI models and in clinical samples obtained from women with recurrent UTI.