In this paper, the catalyst precursors were coated on the surface of natural flake graphite with micron size by liquid coating method. Carbon with one-dimensional nanostructures formed on the surface of graphite after the heat treatment of the mixture of phenolic resin and coated graphite. The effects of the forms and amounts of catalyst precursors and the temperature on the formation of carbon with one-dimensional nanostructures were studied. And the thermal conductivities of the samples were measured. The results showed that the catalyst precursor with the form of NiO would be better. And the optimum amounts of the catalyst precursor were 1mass % ~2 mass % of resin. It was not conducive to the reaction when the temperature was too low or too high, but 1100°C was appropriate. The thermal conductivities of samples were increasing with the increase of the qualities of carbon with one-dimensional nanostructure.