Background: The relationships between fruit and vegetable consumption (FV) and Internet addiction (IA) in college students still remained unknown together with the internal mechanisms. Given the limitations of previous cross-sectional design, longitudinal research was necessary to be conducted to explore more precise correlations. Using the three-wave data in a longitudinal design, this study aimed to explore the association between FV and IA among Chinese college students and potential multiple mediators of insomnia and depression during the COVID-19 pandemic. Methods: A total of 579 college students were recruited during three waves (T1: August 2020; T2: November 2020; T3: February 2021). FV (T1), insomnia (T2), depression (T2) and IA (T3) symptoms were reported. The descriptive statistics of the sociodemographic characteristics and correlation analyses of the study variables were calculated. The significance of the mediation effects was measured conducting a bootstrap method with SPSS PROCESS macro. Results: FV was negatively correlated with IA, and lower FV predicted higher risk of IA. Depression mediated the association between FV and subsequent IA. Insomnia and depression were multiple mediators, which in turn mediated the links between FV and subsequent IA. Conclusions: The three-wave longitudinal study has revealed that FV had indirect effects on IA through individual mediating factor of depression and multiple mediating roles of insomnia and depression sequentially. The policy makers, educators and researchers should pay attention to the impact of the interventions from healthy diet, in order to optimize the coping strategies for preventing college students from IA.