Pathogenic Escherichia coli (E. coli)-associated infections are becoming difficult to treat because of the rapid emergence of antibiotic-resistant strains. Novel approaches are required to prevent the progression of resistance and to extend the lifespan of existing antibiotics. This study was designed to improve the effectiveness of traditional antibiotics against E. coli using a combination of the gallic acid (GA), hamamelitannin, epicatechin gallate, epigallocatechin, and epicatechin. The fractional inhibitory concentration index (FICI) of each of the phenolic compound-antibiotic combinations against E. coli was ascertained. Considering the clinical significance and FICI, two combinations (hamamelitannin-erythromycin and GA-ampicillin) were evaluated for their impact on certain virulence factors of E. coli. Finally, the effects of hamamelitannin and GA on Rattus norvegicus (IEC-6) cell viability were investigated. The FICIs of the antibacterial combinations against E. coli were 0.281–1.008. The GA-ampicillin and hamamelitannin-erythromycin combinations more effectively prohibited the growth, biofilm viability, and swim and swarm motilities of E. coli than individual antibiotics. The concentration of hamamelitannin and GA required to reduce viability by 50% (IC₅₀) in IEC-6 cells was 988.54 μM and 564.55 μM, correspondingly. GA-ampicillin and hamamelitannin-erythromycin may be potent combinations and promising candidates for eradicating pathogenic E. coli in humans and animals.