Electric double-layer capacitors (EDLCs) are an excellent electrochemical energy storage system (ESS) because of their superior power density, faster charge–discharge ability, and longer cycle life compared to those of other EES systems. Activated carbons (ACs) have been mainly used as the electrode materials for EDLCs because of their high specific surface area, superior chemical stability, and low cost. Petroleum pitch (PP) is a graphitizable carbon that is a promising precursor for ACs because of its high carbon content, which is obtained as an abundant by-product during the distillation of petroleum. However, the processibility of PP is poor because of its stable structure. In this study, pre-oxidized PP-derived AC (OPP-AC) was prepared to investigate the effects of pre-oxidation on the electrochemical behaviors of PP. The specific surface area and pore size distribution of OPP-AC were lower and narrower, respectively, compared to the textural properties of untreated PP-derived AC (PP-AC). On the other hand, the specific capacitance of OPP-AC was 25% higher than that of PP-AC. These results revealed that pre-oxidation of PP induces a highly developed micropore structure of ACs, resulting in improved electrochemical performance.