Low-cost and high-performance catalyst is crucial for hydrogen generation via the hydrolysis of ammonia borane (NH3BH3, AB) as a chemical hydrogen storage material. In this work, Co-CeOxnanocomposites supported on graphene (Co-CeOx/graphene) were prepared through a facile impregnation and chemical reduction method and used as a catalyst in the hydrolytic dehydrogenation of ammonia borane. The results indicate that the as-prepared Co-CeOx/graphene nanocomposite exhibits superior catalytic activity and recycling stability in the hydrolysis of ammonia borane, owing to the ultra-fine size of Co-CeOxparticles, the strong synergistic electronic effect between Co and CeOx, as well as the strong metal-support interaction between Co-CeOxand graphene. For the hydrolysis of ammonia borane over the optimized Co-CeOx/graphene catalyst, the turnover frequency (TOF) reaches 45.1 min−1, with the activation energy (Ea) of 39.5 kJ/mol; such a TOF value is 12 times and 9 times higher than those over Co and Co/graphene, respectively, also much higher than those reported for most noble-metal-free catalysts.