Unhealthy eating habits, such as low vegetable and fruit intake, are associated with many health problems. 24-h movement behaviors have been reported to be positively associated with numerous health-related outcomes. Despite the importance of these two modifiable lifestyle behaviors in building healthy habits in university students, there is a paucity of relevant research in this population. Therefore, this study aims to examine the correlation between compliance with 24-h movement guideline (24-h MG) and intake of fruits and vegetables (IFV) in Chinese university students. This study investigated the relationship between the compliance with 24-h MG and IFV in 1,793 Chinese university students using a convenience sampling method online. Physical activity (PA) and sedentary behavior (SB) were assessed by the International Physical Activity Questionnaire-Short Form, while sleep was measured using the Pittsburgh Sleep Quality Index. The Chinese version of the Health Promoting Lifestyle Profile II was used to measure IFV. Generalized linear models were applied to examine the correlation between compliance with the 24-h MG and eating habits. The proportion of participants who routinely consumed vegetables and fruits was 24.6% and 43.1%, respectively, while the proportion of meeting the three 24-h MG and a combination of any two guidelines was 27.8% and 40.1%, respectively. Meeting all three guidelines was associated with a greater IFV intake compared to not meeting either guideline. Meeting all three guidelines (OR = 2.42 [1.63, 3.58]) and the combination of moderate to vigorous PA (MVPA) and sleep (OR = 2.06 [1.37, 3.10]) were positively associated with the frequency of vegetable consumption (p < 0.05). As well, meeting all three guidelines (OR = 2.06 [1.37, 3.10]), the combination of MVPA and sleep (OR = 1.72 [1.04, 2.84]), and sleep only (OR = 1.88 [1.21, 2.92]) were positively associated with fruits consumption (p < 0.05). Almost a third of the university students met the three 24-h MG, and compliance with all three guidelines was associated with a higher frequency of IFV. Furthermore, meeting the sleep guideline alone or in conjunction with the PA, and meeting the entire 24-h MG was associated with greater consumption of fruits.