Problem University students are at a critical stage for academic achievement and independent living but many do not follow healthy eating and physical activity lifestyle behaviors, negatively affecting their health and development. The factors influencing these lifestyle behaviors are complex and not well understood. Purpose and Methods This ethics approved study explored the associations between childhood memories of parenting styles, current self-efficacy, outcome expectancies and lifestyle behaviors related to healthy eating and physical activity. Using data collected from a randomly selected sample of university students, a series of hypotheses were tested using partial least squares regression analysis. Results The results showed that childhood memories of responsive parenting style were significantly associated with self-efficacy, which in turn was significantly associated with outcome expectancies, healthy eating and physically active lifestyles. Conclusions This study contributes to knowledge about how parenting styles can influence the development of self-efficacy and healthy eating and physically active lifestyle behaviors in young adults. This knowledge adds to knowledge about the development of effective interventions to support health behaviors.