Students go through a transition when they enter university, which involves major individual and contextual changes in every domain of life that may lead to several behavioral and health problems. This study examined a wide range of health behaviors and practices among 1,359 male and female students recruited from two public universities in Cambodia using a multistage cluster sampling method. Health-related information in different domains were collected using a structured questionnaire. We compared the variables in male and female students. Of the total, 50.8% were male and the mean age was 21.3 (SD = 2.3) years. The majority (79.5%) reported not having any vigorous-intensity activities, 25.9% not having moderate-intensity activities, and 33.5% not having walked continuously for 10 min over the last week. More than one-third (38.3%) reported drinking alcohol, 1.1% smoking tobacco, and 0.4% using an illicit drug in the past 12 months. About one in ten (10.6%) reported having sexual intercourse; of whom, 42.4% reported not using a condom in the last intercourse, and the mean number of sexual partners was 2.1 (SD = 2.4) in the past 12 months. Only 7.1% reported having been diagnosed with a sexually transmitted infection (STI) in the past 12 months; of whom, 60% sought for treatment for the most recent STI. About one-third (33.6%) reported eating fast food at least once over the last week. More than half (55.6%) had one to two servings of fruits or vegetables daily, and 9.9% did not eat any fruits or vegetables over the last week. Gender differences were observed in physical activities, dietary intakes, cigarette smoking, alcohol drinking, and sexual behaviors. Findings from this study indicate that public health and education policies should promote healthy behaviors among university students. The interventions may take advantage of and expand upon the positive health behaviors and consider gender differences.