Herein we use Nitrogen-doped reduced Graphene Oxide (N-rGO) as the active material in supercapacitor electrodes. Building on a previous work detailing the synthesis of this material, electrodes were fabricated via spray-deposition of aqueous dispersions and the electrochemical charge storage mechanism was investigated. Results indicate that the functionalised graphene displays improved performance compared to non-functionalised graphene. The simplicity of fabrication suggests ease of up-scaling of such electrodes for commercial applications.