Flexible electrospun titanium carbide (TiC) nano-felts were converted into carbide-derived carbon (CDC) by dry chlorination at temperatures between 200 and 1000°C and used as binder-free supercapacitor electrodes. In the carbide nano-felt, TiC nano-crystals (20–30nm) were embedded in a matrix of disordered carbon. After chlorination, the porous CDC nano-fibers/felts maintain their size, shape, and flexibility. With the increase of synthesis/chlorination temperature, the degree of carbon ordering increased. Electrochemical characterizations in 1M H2SO4 and 1.5M tetraethylammonium tetrafluoroborate in acetonitrile were carried out on binder-free electrodes with galvanostatic cycling, cyclic voltammetry, and electrochemical impedance spectroscopy. The highest gravimetric capacitance was identified for the CDC nano-felt synthesized at the highest temperature of 1000°C, reaching 135Fg−1 in aqueous and 120Fg−1 in organic electrolytes. In contrast to powder or monolithic supercapacitor electrodes made of conventional activated, templated, or carbide-derived carbons, this material demonstrated excellent high-power handling ability; and ∼50% of the low-rate capacitance was maintained at a very high scan rate of 5Vs−1.