Abstract: Solid-state batteries (SSBs) have emerged as a potential alternative to conventional Li-ion batteries (LIBs) since they are safer and offer higher energy density. Despite the hype, SSBs are yet to surpass their liquid counterparts in terms of electrochemical performance. This is mainly due to challenges at both the materials and cell integration levels. Various strategies have been devised to address the issue of SSBs. In this review, we have explored the role of graphene-based materials (GBM) in enhancing the electrochemical performance of SSBs. We have covered each individual component of an SSB (electrolyte, cathode, anode, and interface) and highlighted the approaches using GBMs to achieve stable and better performance. The recent literature shows that GBMs impart stability to SSBs by improving Li+ ion kinetics in the electrodes, electrolyte and at the interfaces. Furthermore, they improve the mechanical and thermal properties of the polymer and ceramic solid-state electrolytes (SSEs). Overall, the enhancements endowed by GBMs will address the challenges that are stunting the proliferation of SSBs.