Enterohaemorrhagic Escherichia coli (EHEC) O157:H7 is one of the major foodborne and waterborne pathogens causing severe diseases and outbreaks worldwide. There is scarcity of EHEC O157:H7 data in South Africa. This study was carried out to determine the molecular characteristics and genotypic diversity of EHEC O157:H7 isolates in the Gauteng region, South Africa. Samples were cultured on selective chromogenic media. Antibiotic susceptibility profile of isolates was determined using the VITEK®-2 automated system. Isolates were characterised using multiplex PCR assays and the genetic diversity was determined using pulsed-field gel electrophoresis (PFGE) and multilocus sequence typing (MLST). A total of 520 samples of which 270 environmental water samples and 250 stool specimens were collected and analysed. Overall, EHEC O157:H7 was recovered from 2.3% (12/520) of samples collected. Environmental water samples and clinical stool specimens showed a prevalence of 4.07% (11/270) and 0.4% (1/250) respectively. Antibiotic susceptibility profile varied from isolates with full susceptibility to isolates with resistance to multiple antibiotics. Most resistance was detected to the penicillins, specifically ampicillin (7/12), amoxicillin (3/12) and piperacillin/Tazobactam (3/12) followed by one of the folate inhibitors, trimethoprim (3/12) and the carbapenems, imipenem and meropenem (2/12) each. Three isolates harboured a combination of Shiga-toxins (Stx)-2, intimin (eae) and enterohaemolysin (hlyA) genes, while two isolates harboured the Stx-1, Stx-2 and hlyA genes. The PFGE performed showed that EHEC O157:H7 isolates were genetically diverse, with two minor pulsotypes and eight singletons. The MLST analysis identified three sequence types (STs) (ST10, ST11 and ST1204) that have been previously reported associated with outbreaks. The STs identified in this study pose a potential public health risk to consumers of untreated environmental water and closed human contacts. There is necessity to enhance surveillance in reducing the propagation of this bacterium which is a public health problem.