While heavy metals (HMs) naturally occur in soil, anthropogenic activities can increase the level of these toxic elements. Conocarpus lancifolius Engl. (Combretaceae) was investigated as a potential phytoremediator of soils contaminated with HM containing crude oil. This study assessed the potential of C. lancifolius (CL), a locally available plant species in Kuwait, for resolving local issues of the HM-contaminated soils. The absorption, accumulation, and distribution of three toxic HMs (Cd, Ni, and Pb) and essential metals (Fe, Mg, and metalloid Se) were examined, and their role in plant toxicity and tolerance was evaluated. Conocarpus lancifolius plants were exposed to two different concentrations of single and mixed HMs for 30 days. The accumulation of HMs was determined in the roots, leaves, stems, and the soil using ICP/MS. Biomass, soil pH, proline and protein content, and bioaccumulation, extraction, and translocation factors were measured. The bioaccumulation, extraction, and transcription factors were all >1, indicating CC is a hyperaccumulator of HM. The HM accumulation in CL was concentration-dependent and depended on whether the plants were exposed to individual or mixed HMs. The C.C leaves, stems, and roots showed a significant accumulation of antioxidant constituents, such as proline, protein, Fe, Mg, and Se. There was an insignificant increase in the soil pH, and a decrease in plant biomass and a significant increase in protein, and osmoprotective-proline as a result of the interaction of mixed heavy metals that are more toxic than single heavy metals. This study indicates that C. lancifolius is a good candidate for phytoremediation of multiple HM-contaminated soils. Further studies to establish the phyto-physiological effect of multiple heavy metals are warranted.