The aim was to investigate associations between the duration of infant feeding practices (FP) and taste preferences (TP) in European children and adolescents. A total of 5526 children (6–16 years old) of the I.Family study completed a Food and Beverage Preference Questionnaire to measure their preferences for sweet, fatty and bitter tastes. Mothers retrospectively reported the FPs duration in months: exclusive breastfeeding (EBF), exclusive formula milk feeding (EFMF), combined breastfeeding (BF&FMF) and the age at the introduction of complementary foods (CF). Using logistic regression analyses and latent class analysis (latent profiles of FP and CF were identified), we explored associations between profiles and TP, adjusting for various covariates, including the Healthy Diet Adherence Score (HDAS). A total of 48% of children had short durations of EBF (≤4 months) and BF&FMF (≤6 months) and were introduced to CF early (<6 months). No significant relationship was observed between the single FPs and TP, even when considering common profiles of FP. HDAS was inversely associated with sweet and fatty TP, but positively with bitter TP. Contrary to our hypotheses, we did not observe associations between FP and children’s TP later in life. Further studies with higher FP variation and longitudinal design are needed to investigate the causal associations between infant FP and taste preferences later in life.