All-solid-state sodium ion batteries (AS³iBs) are highly sought after for stationary energy storage systems due to their suitable safety and stability over a wide temperature range. Hard carbon (HC), which is low cost, exhibits a low redox potential, and a high capacity, is integral to achieve a practical large-scale sodium-ion battery. However, the energy density of the battery utilizing this anode material is hampered by its low initial Coulombic efficiency (ICE). Herein, two strategies, namely i) additional pyrolysis and ii) presodiation by thermal decomposition of NaBH₄, are explored to improve the ICE of pristine HC. Raman spectroscopy, X-ray photoelectron spectroscopy, and electrochemical characterizations elucidate that the thermal treatment increases the C_sp2 content in the HC structure, while the presodiation supplies the sodium to occupy the intrinsic irreversible sites. Consequently, presodiated HC exhibits an outstanding ICE (>99%) compared to the thermally treated (90%) or pristine HC (83%) in half-cell configurations. More importantly, AS³iB using presodiated HC and NaCrO₂ as the anode and cathode, respectively, exhibits a high ICE of 92% and an initial discharge energy density of 294 Wh kg^-1_cathode.