Spontaneous Raman spectroscopy is a powerful characterization tool for graphene research. Its extension to the coherent regime, despite the large nonlinear third-order susceptibility of graphene, has so far proven challenging. Due to its gapless nature, several interfering electronic and phononic transitions concur to generate its optical response, preventing to retrieve spectral profiles analogous to those of spontaneous Raman. Here we report stimulated Raman spectroscopy of the G-phonon in single and multi-layer graphene, through coherent anti-Stokes Raman Scattering. The nonlinear signal is dominated by a vibrationally non-resonant background, obscuring the Raman lineshape. We demonstrate that the vibrationally resonant coherent anti-Stokes Raman Scattering peak can be measured by reducing the temporal overlap of the laser excitation pulses, suppressing the vibrationally non-resonant background. We model the spectra, taking into account the electronically resonant nature of both. We show how coherent anti-Stokes Raman Scattering can be used for graphene imaging with vibrational sensitivity.