This paper presents a theoretical study on the initial stage of diamond nucleation during chemical vapor deposition. A kinetic model is developed to investigate the time evolution of diamond nucleation on carbide-forming substrates. The calculated results provide some insight into the effects of substrate materials, surface diffusion, and adsorption state on diamond nucleation kinetics.