We explore the utilisation of a CVD grown graphene electrode towards the electrochemical detection of lead(II) via anodic stripping voltammetry. Owing to specific limitations that arise during the cathodic pre-treatment step, namely surface instability issues, we find that the respective analytical sensitivity of the CVD-graphene electrode is poor and unfavourable in comparison to the current electrochemical literature concerning the detection of heavy metals. We offer insight into the possible limitations facing the application of CVD-graphene electrodes within the sensing of heavy metals, assisting those concerned with its generation/fabrication.