With the continuous development of wearable electronics, wireless sensor networks and other micro-electronic devices, there is an increasingly urgent need for miniature, flexible and efficient nanopower generation technology. Triboelectric nanogenerator (TENG) technology can convert small mechanical energy into electricity, which is expected to address this problem. As the core component of TENG, the choice of electrode materials significantly affects its performance. Traditional metal electrode materials often suffer from problems such as durability, which limits the further application of TENG. Graphene, as a novel electrode material, shows excellent prospects for application in TENG owing to its unique structure and excellent electrical properties. This review systematically summarizes the recent research progress and application prospects of TENGs based on graphene electrodes. Various precision processing methods of graphene electrodes are introduced, and the applications of graphene electrode-based TENGs in various scenarios as well as the enhancement of graphene electrodes for TENG performance are discussed. In addition, the future development of graphene electrode-based TENGs is also prospectively discussed, aiming to promote the continuous advancement of graphene electrode-based TENGs.