Accelerated lifetime prediction is the key technology to assure the safety and reliability of rubber products in automotive components. In the present study, carbon black (CB), which has been a conventional reinforcing filler in the rubber industry, was partially replaced by graphene in natural rubber (NR) composite system. Due to the superior intrinsic thermal conductivity of graphene, it is getting much attention to reduce heat build-up problem of vibration mount for longer lifetime in its demanding performance. Therefore this study not only focuses on the effect of graphene loading on mechanical properties of NR composites but also on the accelerated lifetime prediction of graphene-reinforced NR composites. Hardness and compressive properties were linearly increased as CB was partially replaced by graphene (1-5 phr; parts per hundred rubber) showing better reinforcing effect. In accelerated lifetime experiments, hardness and compression set were significantly changed after 24 h when the samples were exposed to 85 °C and 70 °C, respectively. From the relationship between thermal aging temperature and lifetime, Arrhenius plot using least square method was drawn to predict the lifetime of NR composites resulting that the activation energy reached at a maximum when 3 phr of graphene was filled in NR composite. Through the accelerated thermal aging test, lifetime prediction of graphene reinforced NR composites were successfully drawn particularly focusing on compression set property which is one of the most dominant factors for the aging of vibration mount.