The present study investigated biosorption of Pb (II) and Zn (II) using a heavy metal tolerant bacterium Oceanobacillus profundus KBZ 3-2 isolated from a contaminated site. The effects of process parameters such as effect on bacterial growth, pH and initial lead ion concentration were studied. The results showed that the maximum removal percentage for Pb (II) was 97% at an initial concentration of 50 mg/L whereas maximum removal percentage for Zn (II) was at 54% at an initial concentration of 2 mg/L obtained at pH 6 and 30 °C. The isolated bacteria were found to sequester both Pb (II) and Zn (II) in the extracellular polymeric substance (EPS). The EPS facilitates ion exchange and metal chelation-complexation by virtue of the existence of ionizable functional groups such as carboxyl, sulfate, and phosphate present in the protein and polysaccharides. Therefore, the use of indigenous bacteria in the remediation of contaminated water is an eco-friendly way of solving anthropogenic contamination.