A simple and scalable approach has been reported for V2O5 encapsulation over interconnected multi-walled carbon nanotubes (MWCNTs) network using chemical bath deposition method. Chemically synthesized V2O5/MWCNTs electrode exhibited excellent charge-discharge capability with extraordinary cycling retention of 93% over 4000 cycles in liquid-electrolyte. Electrochemical investigations have been performed to evaluate the origin of capacitive behavior from dual contribution of surface-controlled and diffusion-controlled charge components. Furthermore, a complete flexible solid-state, flexible symmetric supercapacitor (FSS-SSC) device was assembled with V2O5/MWCNTs electrodes which yield remarkable values of specific power and energy densities along with enhanced cyclic stability over liquid configuration. As a practical demonstration, the constructed device was used to lit the VNIT acronym assembled using 21 LEDs.