In this study, we have systematically compared the performance of HC in carbonate and ether electrolytes and found that ether electrolyte demonstrates competitive performance with conventional carbonate at room temperature and significantly improved performance at -20 oC. The advantage of limited SEI from ether electrolyte also enabled a pre-lithiation treatment on the HC electrode using stabilized lithium metal powder (SLMP) to boost the initial Coulombic efficiency (ICE) to above 90% while maintaining the high capacity and good cycling stability. When coupled with Na3V2(PO4)3, the full cell with pre-lithiated HC demonstrates significantly improved ICE, cycling stability and capacity compared to pristine HC. Systematic characterizations and theoretical modelling have been performed to understand the effect of SLMP on the SEIs formed in different electrolytes. This work has provided a novel method to obtain high-performance SIBs with HC as the anode material.