Environmental pollution with toxic metals can lead to the possible contamination of the marine fish. We investigated the levels of As, Cd, Cr, Hg and Pb in 652 marine fish samples (15 species) collected from coastal areas of Zhejiang, China and estimated their health risk. Mean concentrations of As, Cd, Cr, Hg and Pb were 0.783, 0.009, 0.114, 0.031, 0.043 mg/kg wet weight. The average estimated daily intakes (EDIs) for As, Cd, Cr, Hg and Pb were 1.214, 0.014, 0.177, 0.048 and 0.067 μg/kg bw/day. The risk assessment at mean exposure level showed that there was no health risk associated with these elements through consumption of marine fish. However, potential health risk may exist for high exposure consumers considering the possible contamination of As and Hg. Given that the different levels of certain elements in marine fish in China, this study provides a scientific basis for food safety assessment and suggestions for risk management.