A novel C/Pb composite has been successfully prepared by electroless plating to reduce the hydrogen evolution and achieve the high reversibility of the anode of lead-carbon battery (LCB). The deposited lead on the surface of C/Pb composite was found to be uniform and adherent to carbon surface. Because lead has been stuck on the surface of C/Pb composite, the embedded structure suppresses the hydrogen evolution of lead-carbon anode and strengthens the connection between carbon additive and sponge lead. Compared with the blank anode, the lead-carbon anode with C/Pb composite displays excellent charge–discharge reversibility, which is attributed to the good connection between carbon additives and lead that has been stuck on the surface of C/Pb composite during the preparation process. The addition of C/Pb composite maintains a solid anode structure with high specific surface area and power volume, and thereby, it plays a significant role in the highly reversible lead-carbon anode.