Sodium dual-ion batteries (SDIBs) have attracted considerable attention due to their low manufacturing costs and environmentally friendly. However, the commonly used anode materials often suffer from large volume change when sodiated, leading to unsatisfactory capacity and cycling stability of SDIBs. Herein, a low volume expansion carbon-coated iron tetrametaphosphate (Fe2P4O12@C) composite is proposed as the anode material for SDIB for the first time. During the initial discharging process, Fe2P4O12 would convert into Na2Fe3(PO4)3 which then undergoes the subsequent desodiation/sodiation processes. It can be revealed that the tunnels of Na2Fe3(PO4)3 along the c axis are feasible for Na+ ions migration with a low volume change of 5.7%, while the carbon coating can effectively promote electron transfer, which endows the Fe2P4O12@C with a high specific capacity of 343.1 mAh g−1 and stable cycling performance for 400 cycles. Furthermore, a novel SDIB prototype is constructed by using Fe2P4O12@C as anode and environmentally friendly expanded graphite as the cathode, which displays a high capacity of 230.4 mAh g−1 at 2 C, excellent rate capability up to 15 C, and a long-term cycling life more than 600 cycles at 15 C, showing some superiority over most reported SDIBs.