Potassium–oxygen batteries (KOBs) are a promising energy storage technology with high theoretical energy density, low overpotential and a long cycle life. The cathode microstructure plays a significant role in the electrochemical performance of KOB. In this article, hierarchical porosity was introduced to commercially available carbon paper cathodes by thermal pretreatment in air at different pretreatment times. This pretreatment modifies the properties, such as surface area, defects, oxygen functional groups, etc. The discharge performance was determined at three different current densities, i.e., 0.1 mA/cm2, 0.5 mA/cm2, and 1.0 mA/cm2. It has been found that an increase in specific surface area with the introduction of micropores and mesopores is beneficial for the improvement in the discharge capacity by enabling homogeneous discharge product, KO2 distribution and high degrees of pore filling over the volume of the cathode. A reduction in the discharge overpotentials was observed, which is attributed to the introduction of oxygenic functional groups and defects. Samples treated for the longest pretreatment time of 24 h showed the highest discharge capacity of 5 mAh/cm2 and lowest discharge overpotential of 0.03 V.