The purpose of this work was to characterize and identify the bacteria isolated from highly polluted locations that could potentially be able to withstand extremely toxic heavy metals. The study area selected for bacterial isolation from sediment samples was Kuzhikandam Creek, a tributary of the Periyar River and one of the world’s most hazardous hotspots, located in Kochi’s Eloor industrial region. Heavy metal analysis of chromium, copper, and lead in sediment samples was performed, and the results showed that the concentrations were greater than permissible limits. Several metal-resistant bacteria were isolated from sediments, which, upon further screening in solid media at different concentrations of chromium, copper, and lead, found three highly resistant species (S1B1, S2B2, and S3B3), one from each site. The phenotypic and biochemical characterization of these bacteria was examined using standard procedures. The ability of these species to generate biofilm was examined using methods like the crystal violet assay (qualitative assessment) and also using the scanning electron microscope. The antibiotic susceptibility of these species was tested with six different antibiotics, which are used in various disease treatments. These isolates, sequenced using the 16S rRNA Sanger dideoxy method, have been identified as Staphylococcus arlettae, Bacillus paramycoides, and Cellulosimicrobium funkei.