A novel carbon nano-fiber was prepared using catalytic vapor phase growth. Electrochemical capacitors were assembled using these fibers. Physical analysis was conducted on the carbon nano-fibers and electrochemical analysis was performed on capacitors made from these carbon nano-fibers. Scanning electron microscopy revealed that the nano-fibers had diameters ranging from 20nm to 400nm. X-ray diffraction showed the nano-fibers were more ordered than some commercial carbon fibers. BET adsorption yielded specific surface areas of the nano-fibers at around 400 m$\sp2$/g. Electrochemical studies including cyclic voltammetry and electrochemical impedance spectroscopy indicated that capacitors made from carbon nano-fibers were promising for practical use. Further modification/activation of the carbon nano-fibers was conducted and capacitors made from these materials were also evaluated.