Reversible intercalation reactions provide the basis for modern battery electrodes. Despite decades of exploration of electrode materials, the potential for materials in the nonoxide chemical space with regards to intercalation chemistry is vast and rather untested. Transition metal fluorides stand out as an obvious target. To this end, we report herein a new family of iron fluoride-based perovskite cathode materials AxK1-xFeF3 (A = Li, Na). By starting with KFeF3, approximately 75% of K+ ions were subsequently replaced by Li+ and Na+ through electrochemical means. X-ray diffraction and Fe X-ray absorption spectroscopy confirmed the existence of intercalation of alkali metal ions in the perovskite structure, which is associated with the Fe2+/3+ redox couple. A computational study by density functional theory showed agreement with the structural and electrochemical data obtained experimentally, which suggested the possibility of fluoride-based materials as potential intercalation electrodes. This study increases our understanding of the intercalation chemistry of ternary fluorides, which could inform efforts toward the exploration of new electrode materials.