A unique nanostructure consisting of a TiC nanoparticle core and a conformal polypyrrole shell doped with p-toluene sulfonate has been synthesized by a controlled heterogeneous nucleation process. As an electrode material in a Li-ion containing organic electrolyte, the nanocomposite exhibits remarkable high-rate (up to 400 C-rate) charge-discharge capability and cycling stability even at 50 °C.