The efficacy of herbal supplements in mitigating heavy metals (HMs) toxicity was investigated using a widely grown fish, the Nile tilapia (Oreochromis niloticus). The experiment was conducted over two phases: during the stress phase, the experimental fishes were exposed to sub-lethal concentrations of HMs, including lead, cadmium, zinc, and copper for 15 days; following which during the feeding phase, herbal supplements were given for 70 days to ameliorate their effects. Seven groups were established: the control negative group (CON−ve), control positive group (CON+ve, without any treatment), and five groups with supplementation of 1% turmeric (TUR), cinnamon (CIN), ginger (GIN), garlic (GAR), and their mixture (MIX), respectively. A total of 315 fishes were distributed evenly in experimental tanks (15 fishes per tank, in triplicates). The results revealed that exposure to HMs led to significant (p < 0.05) alterations in all the tested parameters, i.e., liver damage and growth reduction. The herbal supplements, especially the MIX groups, ameliorated the harmful effects of HMs and restored fish growth, digestibility, carcass composition, and liver health. In conclusion, the study demonstrated that the herbal supplements were effective in reducing the HMs-linked toxicity in Nile tilapia. Future studies pertaining to the mechanisms facilitated by the various herbal bioactive substances-linked tolerance to HMs in fishes are warranted.