By using carbon nanotube (CNT), Pb(NO3)2/CNT is fabricated by a solution method and investigated for the first time as probable anode materials for sodium-ion batteries. For comparison, pristine Pb(NO3)2 and Pb(NO3)2/carbon black (CB) are also prepared by the same solution method. Electrochemical results show that Pb(NO3)2/CNT can deliver an initial charge capacity of 285.7mAhg−1, which is much higher than the pristine Pb(NO3)2 (203.8mAhg−1) and Pb(NO3)2/CB (252.1mAhg−1). After 50 cycles, Pb(NO3)2/CNT still maintains a sodium storage capacity of 112.9mAhg−1. Furthermore, it also shows outstanding rate property compared with other two samples. All the enhanced results can be attributed to the introduction of crosslinked CNTs in the composite, which provide good electronic conductive pathways interconnecting Pb(NO3)2 particles and maintain the whole nano-micro structure upon repeated cycles. The reaction mechanism of Pb(NO3)2 with Na is studied by various in-situ and ex-situ techniques. It can be found that Pb(NO3)2/CNT irreversibly decomposes into Pb, NaNO3, NaN3, and Na2O, and then the resulting metal Pb will further react with Na to form NaxPb alloys during the initial discharge process. In contrast, the charge process is mainly associated with the de-alloying reaction of NaxPb to the formation of Pb.