Microbial assisted remediation is the ray of hope in the current scenario of tremendous heavy metal pollution. The indiscriminate release of heavy metal laden industrial effluents in the water bodies and soil is now manifesting itself in the form of life threatening health hazards to humans. The conventional heavy metal remediation strategies are not only expensive but are ineffective in low metal concentrations. Microbial assisted remediation of heavy metals has come forward as the cheap and easy alternative. Amongst the various bacterial genera actively involved in bioremediation of cadmium and nickel in the environment, genus Bacillus has shown remarkable ability in this respect owing to its various biochemical and genetic pathways. It can perform bioremediation using multiple mechanisms including biosorption and bioaccumulation. This genus has also been able to reduce toxicity caused by cadmium and nickel in eukaryotic cell lines and in mice, a property also found in probiotic genera like Lactobacillus and Bifidobacterium. This paper reviews the role of environmentally present and known probiotic species of genus Bacillus along with different probiotic genera for their various mechanisms involved for remediation of cadmium and nickel.