One in four school children in Australia are overweight or obese. In response, the Healthy Eats program was developed, piloted, and delivered using a whole-of-school approach underpinned by the socio-ecological model to increase fruit and vegetable consumption among children aged 8–10 years in regional Queensland, Australia. This research presents an outcome evaluation of the Healthy Eats program using pre–post data collected throughout 2021 (cross-sectional for knowledge and longitudinal for behaviour) from 19 schools to assess whether changes occurred in students’ nutritional knowledge (n = 1868 (pre = 933, post = 935)) and fruit and vegetable consumption (n = 1042 (pre = 521, post = 521)). Knowledge data was collected via self-reports two weeks prior and immediately after the Nutrition Module. Behavioural data on daily fruit and vegetable consumption was gathered via student passports (i.e., surveys) one week before and for four consecutive weeks after the Nutrition Module. Chi-Square Difference tests and t-Tests were conducted with a significance level set at p < 0.05. Across all 19 schools, knowledge of the daily recommended serves of fruit and vegetables improved significantly following participation in the program, aligning knowledge closer to the Australian dietary guidelines. Behavioural results for fruit consumption were favourable, with clear improvements reported. Increases in vegetable consumption were demonstrated in two of the eight schools. A discussion on the knowledge–action gap is provided, including recommendations for future iterations of the Healthy Eats program.