Sodium-metal batteries (SMBs) are considered as a compliment to lithium-metal batteries for next-generation high-energy batteries because of their low cost and the abundance of sodium (Na). Herein, a 3D nanostructured porous carbon particle containing carbon-shell-coated Fe nanoparticles (PC-CFe) is employed as a highly reversible Na-metal host. PC-CFe has a unique 3D hierarchy based on sub-micrometer-sized carbon particles, ordered open channels, and evenly distributed carbon-coated Fe nanoparticles (CFe) on the surface. PC-CFe achieves high reversibility of Na plating/stripping processes over 500 cycles with a Coulombic efficiency of 99.6% at 10 mA cm-2 with 10 mAh cm-2 in Na//Cu asymmetric cells, as well as over 14400 cycles at 60mA cm-2 in Na//Na symmetric cells. Density functional theory calculations reveal that the superior cycling performance of PC-CFe stems from the stronger adsorption of Na on the surface of the CFe, providing initial nucleation sites more favorable to Na deposition. Moreover, the full cell with a PC-CFe host without Na metal and a high-loading Na3 V2 (PO4 )3 cathode (10mg cm-2 ) maintains a high capacity of 103 mAh g-1 at 1mA cm-2 even after 100 cycles, demonstrating the operation of anode-free SMBs.