Background: Uropathogenic Escherichia coli (UPEC) is the predominant agent causing various categories of complicated urinary tract infections (cUTI). Although existing data reveals that UPEC harboured numerous virulence determinants to aid its survival in the urinary tract, the reason behind the occurrence of differences in the clinical severity of uninary tract infections (UTI) demonstrated by the UPEC infection is poorly understood. Therefore, the present study aims to determine the distribution of virulence determinants and antimicrobial resistance among different phylogroups of UPEC isolated from various clinical categories of cUTI and asymptomatic bacteriuria (ASB) E. coli isolates. The study will also attempt a relational analysis of the genotypic characteristics of cUTI UPEC and ASB E. coli isolates. Methods: A total of 141 UPEC isolates from cUTI and 160 ASB E. coli isolates were obtained from Universiti Malaya Medical Centre (UMMC). Phylogrouping and the occurrence of virulence genes were investigated using polymerase chain reaction (PCR). Antimicrobial susceptibility of the isolates to different classes of antibiotics was determined using the Kirby Bauer Disc Diffusion method. Results: The cUTI isolates were distributed differentially among both Extraintestinal Pathogenic E. coli (ExPEC) and non-ExPEC phylogroups. Phylogroup B2 isolates were observed to possess the highest average aggregative virulence score (7.17), a probable representation of the capability to cause severe disease. Approximately 50% of the cUTI isolates tested in this study were multidrug resistant against common antibiotics used to treat UTI. Analysis of the occurrence of virulence genes among different cUTI categories demonstrated that UPEC isolates of pyelonephritis and urosepsis were highly virulent and had the highest average aggregative virulence scores of 7.80 and 6.89 respectively, compared to other clinical categories. Relational analysis of the occurrence of phylogroups and virulence determinants of UPEC and ASB E. coli isolates showed that 46.1% of UPEC and 34.3% of ASB E. coli from both categories were distributed in phylogroup B2 and had the highest average aggregative virulence score of 7.17 and 5.37, respectively. The data suggest that UPEC isolates which carry virulence genes from all four virulence genes groups studied (adhesions, iron uptake systems, toxins and capsule synthesis) and isolates from phylogroup B2 specifically could predispose to severe UTI involving the upper urinary tract. Therefore, specific analysis of the genotypic characteristics of UPEC could be further explored by incorporating the combination of virulence genes as a prognostic marker for predicting disease severity, in an attempt to propose a more evidence driven treatment decision-making for all UTI patients. This will go a long way in enhancing favourable therapeutic outcomes and reducing the antimicrobial resistance burden among UTI patients.