Pregestational weight status and maternal smoking during pregnancy are significantly associated with fetal and childhood growth. However, few studies have examined associations between childhood growth and combinations of these factors using multilevel analysis. This study aimed to describe differences in childhood growth trajectories according to these combinations, using data from a prospective cohort study in Japan. The study participants were 1,973 women and their singletons, who were born between April 1, 1991 and March 31, 2003. Children were categorized according to whether they were born to normal-weight, nonsmoking mothers (NN); normal-weight, smoking mothers (NS); underweight, nonsmoking mothers (UN); underweight, smoking mothers (US); overweight, nonsmoking mothers (ON); or overweight, smoking mothers (OS). Birth weight and anthropometric data were collected from 1,965 children at birth (99.6%), 1,655 aged 3 (83.9%), 1,527 aged 5 (77.4%), 1,497 aged 7–8 (75.9%), and 1,501 aged 9–10 (76.1%). Multilevel analysis examining both individual and age as different level variables according to sex was used to describe the trajectories of body mass index z scores for statistical analyses. Although children of the OS group were the leanest at birth, their body mass indices had increased rapidly by 3 years of age. Moreover, body mass index was also likely to increase in boys in the NS and ON groups. A different trend was observed in girls. Body mass index decreased from 5 years of age in girls in the US group. There were no remarkable differences in body mass index trajectories between children in the other groups. In conclusion, childhood growth trajectories differed according to combinations of pregestational weight status and maternal smoking during pregnancy. Further, there were sex-related differences in the associations between childhood growth and factor combinations.