The formation of carbon nanotubes (CNTs) through precipitated carbons emerging from supersaturated metal catalysts is an established mechanism for their growth during the CVD process. Here, the CNT growth mode is determined by the interaction between the substrate and the catalyst nanoparticle, e.g., the tip-growth mode for the weak adhesion between them and the base-growth mode for the strong adhesion case. With microscopic evidence, this study reports another factor that governs the growth mode of CNTs on carbon-based substrates. Catalyst nanoparticles after only sputtering and annealing processes before the chemical vapor deposition (CVD) process are fully or partially wrapped with some graphitic layers, which are formed by carbons escaping from the carbon substrate. The formation of the wrapping graphitic layers is initiated by catalyst atoms diffusing into the carbon substrate during the catalyst sputtering process. The diffused catalyst atoms later coalesce into the nanoparticles, during which carbon atoms escape from the carbon substrate, forming the graphitic layers which wrap around the catalyst nanoparticles for energy minimization. Then, the carbon atoms generated from the catalytic reactions during the CVD process interact with the carbons in the graphitic layers wrapped around the catalyst nanoparticles, bringing about clear tip-growth of CNTs on carbon-based substrates and a stable interface (carbon-carbon bonding) between CNTs and carbon-based substrates.