Heavy metals and mycotoxins in foodstuffs are one of the major concerns of our world nowadays. Food decontamination with the help of microbial biomass is a cheap, easy, efficient and green method known as bioremoval. Probiotics are able to reduce the availability of heavy metals and toxins in food products. The purpose of this review is to summarize the probiotics and potential probiotics' interesting role in food bio‐decontamination. After a brief glance at the definition of potential probiotic strains with bioremoval ability, LABs (lactic acid bacteria) are described as they are the most important groups of probiotics. After that, the role of the main probiotic and potential probiotic strains (Bacillus, Lactobacillus, Lactococcus, Enterococcus, Bifidobacterium, Pediococcus, Propionibacterium, Streptococcus and Saccharomyces cerevisiae) for heavy metals and mycotoxins bioremoval are described. Additionally, the bioremoval mechanism and the effect of some factors in bioremoval efficiency are explained. Finally, the investigations about probiotic and contaminant stability are mentioned. It is worth mentioning that this review article can be exerted in different food and beverage industries to eliminate the heavy metals and mycotoxins in foodstuffs.