Objectives: To analyze the relationship of birth weight, birth order, breastfeeding duration, and age of introduction of solid foods with height, fat mass, and fat-free mass in a sample of Maya children when aged 6 to 8 years old. Methods: We collected data on anthropometry, body composition, children's birth weight, birth order, early feeding practices, and household socioeconomic characteristics in a sample of 260 Maya children aged 6 to 8 years living in Merida and Motul, two cities in Yucatan, Mexico. Multiple regression models were performed to identify variables associated with height-forage (HAZ), fat mass index (FMI), and fat-free mass index (FFMI). The predictors included in the models were birth weight (kg), birth order, duration of breastfeeding (months), age at introduction of solid foods (months), maternal age (years), and height (cm). Models were adjusted for the influence of children's age and sex, maternal educational level, and household overcrowding. Results: HAZ was positively associated with child birthweight and maternal height and age, but inversely associated with birth order and age of introduction of solid foods. FMI was positively associated with birth weight, maternal age, and height, and negatively associated with birth order. FFMI was positively associated with maternal age and birth weight. Conclusions: These results are evidence of the importance of the first 1000 days of life for the growth and body composition of Maya children and contributed to understand the development of nutritional dual burden in this population.