This study investigated the structural evolution of synthetic coal-derived graphite (SCG), produced from anthracite through high-temperature treatments ranging from 1000 to 2900 °C, and its reinforcement potential in styrene butadiene rubber (SBR) composites. Upon heating the anthracite to 2000 °C, We observed a gradual structural transformation from an amorphous carbon structure with mixed sp2-sp3 bonding to an ordered sp2-bonded nano-sized graphitic structure. This transformation was accompanied by the evaporation of heteroatom functional groups, an increase in high surface energy site as well as micropore and void structures, and enhanced hydrophobic surface property. Beyond 2000 °C, a flake-like graphite with a larger particle size (average lateral size >10 μm) was gradually formed through lateral and vertical crystalline growth mechanisms. The reinforcing potential of SCG fillers was revealed by incorporating them into SBR and evaluating the properties of the resulting composites. It was found that the tensile strength and 300 % tensile modulus initially enhanced with SCG fillers treated up to 2000 °C, but decreased for fillers treated at 2300 and 2900 °C. On the other hand, storage modulus, tear resistance, and gas permeability consistently improved with fillers treated at higher temperatures. These findings highlight the relationship between the temperature-induced structural evolution of SCG fillers and their reinforcement performance in SBR composites, offering valuable insights for industrial rubber applications, particularly enhancing the performance and sustainability of automotive tire.