Cadmium (Cd), lead (Pb) and mercury (Hg) are toxic metals with increasing interest due to their tendency to bioaccumulate in fish tissue which may pose a threat to human health via fish consumption. This review of the recent literature on Cd, Pb, Hg levels summarizes data of fish biomonitoring studies in the Mediterranean Sea in order to determine potential risks due to dietary intake of metals. The analytical methods applied are described, with Atomic Absorption Spectroscopy and Inductively Coupled Plasma Mass Spectroscopy being the most popular. Most of the literature reviewed is focused on the Eastern Mediterranean. Results from the studies indicate that metals mostly accumulate in liver, followed by muscle. Although there are few studies reporting metal levels in fish exceeding the maximum residue levels (MRLs), the bulk of the studies cite levels below the MRLs. The hazard index (HI) of fish consumption, namely the ratio of estimated weekly intake to provisional tolerable weekly intake (EWI/PTWI) was estimated for adult consumers and no risk emerged. The EWI/PTWI ratios of lead and mercury for Italy (0.14 and 0.22 respectively) represent the highest HI levels estimated. In view of maximizing the benefits while minimizing the risks of fish consumption, a more detailed fish-specific database on intakes for consumers is required and extended bimonitoring in as many regions as possible.