Molecular diagnosis plays a significant role in detection of biomolecules linked to early stage cancer since it offers greater sensitivity and reliability for identification of biomarker level changes as the disease progresses. The application of vibrational spectroscopy in biomarker detection is defined by the fingerprint spectrum of a molecule originating from single-molecule vibrations. This characteristic makes surface enhanced Raman spectroscopy (SERS) a promising tool for identification of biomarkers. The performance of the SERS technique largely depends on the material being used as the SERS substrate. Graphene, with its large surface area and abundance of aromatic regions, is considered advantageous as SERS substrate. Combining graphene with metal nanomaterials considerably increases SERS signal intensity, thereby enhancing detection sensitivity. Therefore, this review emphasizes the significance of selecting graphene-metal nanohybrids as suitable SERS substrates for signal amplification. The detail understanding of the mechanism of graphene-metal hybrids in SERS based detection of early stage cancer is also presented. Furthermore, several examples demonstrated the application of graphene-metal hybrid nanomaterials in detecting biomarkers and cancer cell differentiation using SERS imaging.