Solid oxide fuel cells (SOFCs) are a kind of clean and efficient device to convert chemical energy in fuels into electricity. However, since anodes with high catalytic activity and carbon tolerance are still underdeveloped, the consequent serious performance degradation of the cells under operational conditions significantly confines their commercial applications. Here we propose a new strategy to remove carbon deposition by in-situ formation of alkali metal carbonate on the anode surface. A multi-phase composite anode, which is composed of an orthorhombic single perovskite main phase, a Ruddlesden-Popper (RP) layered perovskite second phase, and an in-situ exsolved FeNi alloy minor phase, is developed by one-step reduction of La0.65Li0.05Sr0.3Fe0.8Ni0.2O3-δ (LLSFN0.05) at a high temperature. The deficiencies of the RP phase and A-site caused by Li dopant would increase oxygen bulk diffusion, and FeNi nanoparticles would boost the catalytic activity. Moreover, when dealing with carbon fuel, lithium carbonate can be synthesized on the anode surface, serving as a good oxygen ion conductor and an efficient catalyst for coke removal by gasification. A single cell with our reduced LLSFN0.05 anode exhibited maximum power densities of 596, 467, and 424 mW cm−2 at 750 ℃ with H2, CO, and wet C2H6 as the fuel, respectively. In addition, the cells could have a long-term stable operation for over 80 h using CO as the fuel at 200 mA cm−2. This study provides a new material design strategy to develop a highly active and coke-resistant anode.