The purpose of the study was to explore through the use of qualitative method the perceptions of tertiary students on the impact of sex education by parent’ son their current sexual behavior. The paper further looks at the challenges faced when discussing sex related issues. The study concludes that parents play a pivotal role in educating their children on sex matters because findings have revealed that positive sexual behavior of the students is influenced mostly by the teachings they got from their parents when they were still young. If all the parents can be engaged in educating their children from an early age about sex matters possibly the prevalence of risky behaviors on sexual health amongst the youths will be lowered.