The aim of this study was to investigate whether age at introduction of solid foods in preterm infants influences growth in the first year of life. This was a prospective observational study in very low birth weight infants stratified to an early (<17 weeks corrected age) or a late (≥17 weeks corrected age) feeding group according to the individual timing of weaning. In total, 115 infants were assigned to the early group, and 82 were assigned to the late group. Mean birth weight and gestational age were comparable between groups (early: 926 g, 26 + 6 weeks; late: 881 g, 26 + 5 weeks). Mean age at weaning was 13.2 weeks corrected age in the early group and 20.4 weeks corrected age in the late group. At 12 months corrected age, anthropometric parameters showed no significant differences between groups (early vs. late, mean length 75.0 vs. 74.1 cm, weight 9.2 vs. 8.9 kg, head circumference 45.5 vs. 45.0 cm). A machine learning model showed no effect of age at weaning on length and length z-scores at 12 months corrected age. Infants with comorbidities had significantly lower anthropometric z-scores compared to infants without comorbidities. Therefore, regardless of growth considerations, we recommend weaning preterm infants according to their neurological abilities.