Mangroves create a unique ecological niche with varied environmental conditions and diverse microbial communities, including nitrogen fixers and phosphate solubilizers, which have immense potential as plant growth promoting bacteria (PGPB) including heavy metal tolerance. To address this, the current study was undertaken to screen for the presence of lead and cadmium tolerant microorganisms from the mangrove rhizosphere in Sagar Vihar, Vashi and to evaluate their plant growth promoting (PGP) potential. Isolates were characterized and screened for various PGP properties. Four of the 17 isolates obtained showed the most promising PGP traits, with one isolate exhibiting the maximum PGP traits. Additionally, phyto-remediation of heavy metal by mangrove root or pneumatophores evaluated using Energy Dispersive X-ray Analysis (EDAX) showed absence of metal. The biocompatibility study of these isolates revealed that all lead tolerant isolates were compatible with each other. Through this investigation, we propose to use a consortia based on these microbes as a biofertilizer for the eco-restoration of mangrove forests.