Increasing selection accuracy for parental lines in the early stages of a breeding program can significantly shorten the breeding cycle and accelerate genetic gain. In this study, we evaluated the impact of incorporating historical data through multi-environment analysis for selection at the early stages of evaluation in a public breeding program. The evaluation strategy employed replicates the breeding program's structure, accounting for the timing of phenotypic data availability. We investigated five prediction strategies starting from single trial analysis, incorporation of one or 5-year historical data, varying levels of connectivity between lines, and the inclusion or exclusion of a genotype by environment interaction term. To compare the prediction strategies, we considered grain yield phenotypic variance partition and predictive ability. Joint analysis of multiple trials and environments led to more accurate estimations of variance components and higher predictive ability for early selection of parents and line advancement. Additionally, we found that modelling genotype by environment interaction did not consistently enhance predictive ability. This study highlights the benefits of joint analyses of multi-environment trials for early selection of parents and lines in breeding programs.