SCUBA divers are predisposed to otitis externa caused by Pseudomonas aeruginosa, which is becoming increasingly multi-drug resistant (MDR). The present work assessed the antibiotic resistance profiles of P. aeruginosa obtained from SCUBA divers and their environment in Sodwana Bay, South Africa. Bacterial isolates from a total of 137 random water and ear swab samples were identified using biochemical and molecular methods. P. aeruginosa strains were further evaluated for antibiotic susceptibility using the Kirby–Bauer assay. Double disk synergy test (DDST) to confirm metallo-β-lactamase (MBL) production and PCR amplification of specific antibiotic resistance genes was performed. All (100%) 22 P. aeruginosa isolates recovered were resistant to 6 of the β-lactams tested including imipenem but exhibited susceptibility to trimethoprim–sulfamethoxazole. MBL production was observed in 77% of isolates while the most prevalent extended-spectrum β-lactamase (ESBL) genes present included blaAmpC (86.9%) followed by blaTEM (82.6%). Sulfonamide resistance was largely encoded by sul1 (63.6%) and sul2 (77.3%) genes with a high abundance of class 1 integrons (77.3%) of which 18.2% carried both Intl1 and Intl2. P. aeruginosa found in Sodwana Bay exhibits multi-drug resistance (MDRce) to several pharmaceutically important drugs with the potential to transfer antibiotic resistance to other bacteria if the judicious use of antibiotics for their treatment is not practiced.