Tobacco stem-based activated carbons (TS-ACs) were prepared by simple KOH activation and their application as electrodes in the electrical double layer capacitor (EDLC) performed successfully. The BET surface area, pore volume, and pore size distribution of the TS-ACs were evaluated based on N2 adsorption isotherms at 77 K. The surface area of the obtained activated carbons varies over a wide range (1472.8-3326.7 m2/g) and the mesoporosity was enhanced significantly as the ratio of KOH to tobacco stem (TS) increased. The electrochemical behaviors of series TS-ACs were characterized by means of galvanostatic charging/discharging, cyclic voltammetry, and impedance spectroscopy. The correlation between electrochemical properties and pore structure was investigated. A high specific capacitance value as 190 F/g at 1 mA/cm2 was obtained in 1 M LiPF6-EC/DMC/DEC electrolyte solution. Furthermore, good performance is also achieved even at high current densities. A development of new use for TS into a valuable energy storage material is explored.