In this work, vertically aligned carbon nanotubes (VACNTs) grown on aluminum foils were used as flexible supercapacitor electrodes. Aluminum foils were used as readily available, cheap and conductive substrates, and VACNTs were grown directly on these foils through chemical vapor deposition (CVD) method. Solution based ultrasonic spray pyrolysis (USP) method was used for the deposition of the CNT catalyst. Direct growth of VACNTs on aluminum foils ruled out both the internal resistance of the supercapacitor electrodes and the charge transfer resistance between the electrode and electrolyte. A specific capacitance of 2.61 mF/cm2 at a scan rate of 800 mV/s was obtained from the fabricated electrodes, which is further improved through the bending cycles.