Highly-dispersed Ru nanoparticles were grown on graphene nanosheets by simultaneously reducing graphene oxide and Ru ions using ethylene glycol (EG), and the resultant Ru/graphene nanocomposites were applied as a catalyst to ammonia decomposition for CO_x-free hydrogen production. Tuning the microstructures of Ru/graphene nanocomposites was easily accomplished in terms of Ru particle size, morphology, and loading by adjusting the preparation conditions. This was the key to excellent catalytic activity, because ammonia decomposition over Ru catalysts is structure-sensitive. Our results demonstrated that Ru/graphene prepared using water as a co-solvent greatly enhanced the catalytic performance for ammonia decomposition, due to the significantly improved nano architectures of the composites. The long-term stability of Ru/graphene catalysts was evaluated for CO_x-free hydrogen production from ammonia at high temperatures, and the structural evolution of the catalysts was investigated during the catalytic reactions. Although there were no obvious changes in the catalytic activities at 450 °C over a duration of 80 h, an aggregation of the Ru nanoparticles was still observed in the nanocomposites, which was ascribed mainly to a sintering effect. However, the performance of the Ru/graphene catalyst was decreased gradually at 500 °C within 20 h, which was ascribed mainly to both the effect of the methanation of the graphene nanosheet under a H₂ atmosphere and to enhanced sintering under high temperatures.