Mud crab, one of the aquatic organisms found in estuary areas, has become a significant economic source of seafood for communities due to its delectable taste. However, they face the threat of heavy metal contamination, which may adversely affect their biological traits. This study explored the comparison of the mud crabs collected from Setiu Wetland as a reference site, while Kuala Sepetang is an area that contains a higher concentration of heavy metals than Setiu Wetlands. Heavy metal levels were quantified using inductively coupled plasma mass spectrometry (ICP-MS), while proteomes were assessed using sodium dodecyl sulfate polyacrylamide gel electrophoresis (SDS-PAGE) and 1H nuclear magnetic resonance (NMR)-based metabolomics, respectively. Heavy metal contamination affects the proteome, metabolome, and putative molecular targets in mud crabs (Scylla olivacea), leading to oxidative stress. Mud crabs collected from the metal-polluted area of Kuala Sepetang in Perak had considerably elevated concentrations of nickel (Ni), copper (Cu), zinc (Zn), lead (Pb), chromium (Cr), and cadmium (Cd) in comparison to the reference site of Setiu Wetlands in Terengganu. The proteome analysis revealed an upregulation of the stress-response protein Hsp70, which triggered superoxide dismutase (SOD) and increased arginine kinase expression (5.47 fold) in the muscle tissue, results in the alteration of metabolite regulation in the mud crab from Kuala Sepetang. Additionally, in the muscle tissues of mud crabs obtained from Kuala Sepetang, uncharacterized myosin-tail 1 domain proteins and sarcoplasmic calcium-binding proteins were downregulated. The metabolomic investigation identified changes in metabolites associated with energy metabolism and osmoregulation. Exploration of docking analysis suggests potential connections between methylarsonic acid and essential proteins in mud crabs. These findings suggest that the presence of heavy metals disrupts physiological processes and highlights potential molecular targets that warrant further investigation.