Porous hard carbon has recently gained attention as an anode material for KIB because of its superior potassium ion storage performance. In this study, an efficient method for producing polyethylene-based hollow porous carbon is presented. Partial sulfonation was applied, and the porosity of the resulting carbon material was regulated by the sulfonation time. A hollow structure with the high specific surface area of 173.3 m2/g was achieved via partial sulfonation and carbonization without additional activation. Using polyethylene (PE)-based porous carbon as an anode material for KIB, a high specific discharge capacity of 187 mAh/g and excellent rate capability at 1000 mA/g were achieved. Moreover, potassium-ion storage mechanisms were identified and compared with those of non-porous PE-based carbon anodes. This study provides an effective method for preparing porous PE-based carbon with superior energy storage performance.