Graphitic carbon electrodes are central to many electrochemical energy storage and conversion technologies. Probing the behavior of molecular species at the electrochemical interfaces they form is paramount to understanding redox reaction mechanisms. Combining surface-enhanced Raman scattering (SERS) with electrochemical methods offers a powerful way to explore such mechanisms, but carbon itself is not a SERS activating substrate. Here, we report on a hybrid substrate consisting of single- or few-layer graphene sheets deposited over immobilized silver nanoparticles, which allows for simultaneous SERS and electrochemical investigation. To demonstrate the viability of our substrate, we adsorbed anthraquinone-2,6-disulfonate to graphene and studied its redox response simultaneously using SERS and cyclic voltammetry in acidic solutions. We identified spectral changes consistent with the reversible redox of the quinone/hydroquinone pair. The SERS intensities on bare silver and hybrid substrates were of the same order of magnitude, while no discernible signals were observed over bare graphene, confirming the SERS effect on adsorbed molecules. This work provides new prospects for exploring and understanding electrochemical processes in situ at graphitic carbon electrodes.