The obesity problem has reached a critical level and is threatening not only personal health but also public health systems around the world. Obesity in young adults is especially rapidly growing and many studies have confirmed that the best prevention is developing healthy eating habits with the improvement of food and health promotion literacy competencies. In this context, this study diagnoses the present levels of food literacy and health promotion literacy among young adults and explores the relationships between both literacies and their healthy eating habits. A total of 325 young adults in South Korea participated in this research, and the results are as follows. First, all food literacy components, which are food and nutrition knowledge, food skills, and resilience, are positively associated with healthy eating habits. Second, health promotion literacy is also positively associated with young adults’ healthy eating habits. Lastly, unlike the primary information sources, gender has a moderating effect on the relationships between both literacies and healthy eating habits. This indicates that the government and educational sectors should propose more policy supports and solid education systems in order to help young adults develop their food and health promotion literacies for overall well-being in the future.