From 2008 to 2013, the mussel Mytilus galloprovincialis were collected from a major area of mussel production (Changseon area), which is a designated shellfish-cultivating area for export, located on the southern coast of Korea. The samples were analyzed for mercury (Hg) using a direct Hg analyzer and for other metals, such as cadmium (Cd), lead (Pb), arsenic (As), chromium, copper, nickel, and zinc, using inductively coupled plasma mass spectrometry. The concentrations and bioaccumulation of the heavy metals were determined, and a potential risk assessment was conducted to evaluate their hazards towards human consumption. The concentration and bioaccumulation ratio of Cd were the highest of the three hazardous metals (Cd, Pb, and Hg). The concentrations of hazardous metals in all samples were within the limits set by Korea and other countries. The estimated dietary intake (EDI) was compared to the provisional tolerable daily intake (PTDI) adopted by the Joint FAO/WHO Expert Committee on Food Additives and the U.S. Environmental Protection Agency. The EDIs of all heavy metals tested for mussel samples ranged from 0.01 to 4.99% of the PTDI; the highest value was measured for As. The hazard index (HI) can be used to assess the risk of heavy metal consumption associated with contaminated food. The HI for all samples was far less than 1.0, which indicates that the mussels produced in the Changseon area do not represent an appreciable hazard to humans and are fit for consumption.