There is an ongoing search to develop techniques for detection of heavy metals which are highly toxic and can cause damaging effects even at very low concentrations. In this present study, we report a label-free electrochemical method based on the direct voltammetric response of human cervical carcinoma (HeLa) cells on a highly sensitive graphene modified electrode. Five heavy metals were tested with the method and the results were validated by the traditional methyl tetrazolium (MU) assay. The results revealed that the most toxic metal was Cr, followed by Cd, Cu, Pb and Zn. A good correlation between the two methods was observed. This work will be beneficial in providing a novel monitoring method to detect hazardous pollutants in the field of environmental toxicology. (C) 2014 Elsevier B.V. All rights reserved.