A total of 120 samples of fish and shell fish samples represented by Oreochromis niloticus, Mullus surmuletus, Silver carp, shrimp, crab and oyster (20 of each) were collected from different markets at different localities in Qalubiya governorate, Egypt. The collected samples were examined for their levels of mercury, lead, and cadmium by atomic spectrophotometer. The obtained results revealed that O. niloticus was the highest contaminated within fish samples with mean values of 1.91, 1.05, and 0.37 mg/kg; while oyster was the highest within shellfish samples with mean values of 1.53, 0.84, and 0.29 mg/kg for mercury, lead, and cadmium, respectively. Advanced experimental work was conducted aimed to assess the degradation effect of one of Lactobacillus rhamnosus (107 CFU/ml) on lead and cadmium levels in experimentally inoculated fish fillet along of 24 hours. Results revealed promising rapid reductions in lead and cadmium levels within 24hrs of interaction with L. rhamnosus, where lead and cadmium were reduced by 84.3 and 72.0%, respectively. Accordingly, regular investigation of heavy metals levels in aquatic environment and creatures is recommended, with strictly recommendation to safe disposal of factory wastes. Furthermore, L. rhamnosus showed promising diminishing technique to decrease heavy metal accumulation in fish tissues, where advanced research on its effect on the aquatic environment is recommended.