N-doped graphene samples with different N species contents were prepared by a two-step synthesis method and evaluated as electrocatalysts for the nitrate reduction reaction (NORR) for the first time. In an acidic solution with a saturated calomel electrode as reference, the pyridinic-N dominant sample (NGR2) had an onset of 0.932 V and a half-wave potential of 0.833 V, showing the superior activity towards the NORR compared to the pyrrolic-N dominant N-doped graphene (onset potential: 0.850 V, half-wave potential: 0.732 V) and the pure graphene (onset potential: 0.698 V, half-wave potential: 0.506 V). N doping could significantly boost the NORR performance of N-doped graphene, especially the contribution of pyridinic-N. Density functional theory calculation revealed the pyridinic-N facilitated the desorption of NO, which was kinetically involved in the process of the NORR. The findings of this work would be valuable for the development of metal-free NORR electrocatalysts.