Background: Resistance to antibiotics and the ability to develop biofilms, two main virulence determinants of Escherichia coli, play a crucial role in the persistence of infections. Objectives: The aim of this study was to evaluate aminoglycoside resistance and biofilm formation potential in E. coli isolates collected from hospitalized patients in the Southwest of Iran. Methods: A total of 70 E. coli clinical isolates from different specimens were collected from Ahvaz teaching hospitals affiliated with Ahvaz Jundishapur University of Medical Sciences. All the isolates were identified as E. coli using conventional microbiological tests. Susceptibility to antibiotics was determined using the Kirby–Bauer disk diffusion method. Biofilm formation was assessed using the microtiter plate method. Finally, PCR was conducted to detect virulence gene determinants, including fimbrial genes, aminoglycoside modifying enzymes (AMEs), and 16S rRNA methylase (RMTase) genes. Results: Among aminoglycoside antibiotics, E. coli isolates showed the highest and lowest resistance rates to tobramycin (TOB; 51.4%) and gentamicin (GEN; 24.2%), respectively. Simultaneous resistance to GEN, amikacin, and TOB was observed in 28.5% of the isolates, representing the most common antibiotic resistance pattern. The prevalence of strong biofilm producers was higher in the extensively drug-resistant (XDR) phenotype group compared to the multiple drug-resistant (MDR) group (76.1% vs. 23.8%). Among the 36 isolates resistant to at least one of the aminoglycoside antibiotics, 36.1% had AME-related genes, either alone or in various combinations. Most isolates harboring AME genes were also positive for the presence of biofilm-related genes, including ecpA and fimA. Conclusions: The most frequent AME-related genes were ant(2”)-Ia and aph(3’)-Ia, followed by aac(3’)-IIa. The findings of the present study provide probable evidence that GEN is an effective aminoglycoside against biofilm-producing and antibiotic-resistant E. coli isolates.