Micro-supercapacitors have attracted considerable research attention for on-chip energy storage due to their unique properties and potential applications in various smart electronic devices. Although significant advances have been reported on their power performances, they still cannot compete with micro-batteries in terms of energy densities for mobile, portable and self-powered applications. Herein, we demonstrate the fabrication of vertically aligned carbon nanowalls (CNW) decorated with porous ruthenium oxide as a high-performance electrode for all-solid-state micro-supercapacitors. The decorated CNW electrode, essentially consisting of thin carbon sheets assembled from graphene domains, delivers specific capacitance in excess of 1000mFcm2 (which is three orders of magnitude higher than state-of-the-art micro-super- capacitors) and energy density comparable to that of lithium-ion micro-batteries, but with superior power and cycling stability. Our findings demonstrate a route towards the integration of microfabricated supercapacitors combining fast charge/discharge rates with high energy densities.