Potassium-ion batteries are a compelling technology for large scale energy storage due to their low-cost and good rate performance. However, the development of potassium-ion batteries remains in its infancy, mainly hindered by the lack of suitable cathode materials. Here we show that a previously known frustrated magnet, KFeC 2 O 4 F, could serve as a stable cathode for potassium ion storage, delivering a discharge capacity of~112 mAh g −1 at 0.2 A g −1 and 94% capacity retention after 2000 cycles. The unprecedented cycling stability is attributed to the rigid framework and the presence of three channels that allow for minimized volume fluctuation when Fe 2+ /Fe 3+ redox reaction occurs. Further, pairing this KFeC 2 O 4 F cathode with a soft carbon anode yields a potassium-ion full cell with an energy density of~235 Wh kg −1 , impressive rate performance and negligible capacity decay within 200 cycles. This work sheds light on the development of low-cost and high-performance K-based energy storage devices.