A series of high surface area graphitic carbon materials (HSGCs) were prepared by ball-milling method. Effect of the graphitic degree of HSGCs on the catalytic performance of Ba-Ru-K/HSGC-x (x is the ball-milling time in hour) catalysts was studied using ammonia synthesis as a probe reaction. The graphitic degree and pore structure of HSGC-x supports could be successfully tuned via the variation of ball-milling time. Ru nanoparticles of different Ba-Ru-K/HSGC-x catalysts are homogeneously distributed on the supports with the particle sizes ranging from 1.6 to 2.0 nm. The graphitic degree of the support is closely related to its facile electron transfer capability and so plays an important role in improving the intrinsic catalytic performance of Ba-Ru-K/HSGC-x catalyst.