We aimed to study growth patterns according to rapid weight gain (RWG) and infant feeding practices during the first 120 days and whether infant feeding practices mediated the association between RWG in the first semester of life and subsequent body mass index (BMI) z-score in children from age 1 to 6. (1) Methods: 862 children from the Growth and Feeding during Lactation and Early Childhood in Children of Aragon study (CALINA in Spanish) were examined. Repeated-measures ANOVA analyses were conducted to assess growth trajectories according to RWG and type of feeding practice. The product of coefficients mediation method was used to assess the potential contribution of infant feeding practices to the association between RWG and BMI z-score. Mediation models were conducted using IBM SPSS-PROCESS Statistics for Windows, Version 26.0. Armonk, NY: IBM Corp. (2) Results: BMI and weight z-score trajectories were significantly higher in the RWG group and the formula-fed group. No significant differences were found regarding height. Infant feeding practices did not mediate the association between RWG and BMI z-score but were associated with BMI at 6 years. (3) Conclusions: Infant feeding practices and RWG determine different growth trajectories of BMI and weight during childhood. Although infant feeding practices did not mediate the association between early RWG and BMI later in life, formula feeding is independently related to higher BMI growth patterns later in childhood.