Cancer screening is pivotal for early detection and improved survival rates. While socio-ecological factors are known to influence screening uptake, the role of lifestyle, dietary habits, and general health in shaping these decisions remains underexplored. Utilizing the 2019 Korea National Health and Nutrition Examination Survey (KNHANES), this study examined the myriad of factors impacting cancer screening utilization. Data from 274,872 adults aged 40 years or older were scrutinized, highlighting demographics, income, lifestyle behaviors, health-related variables, nutrient intake, and dietary quality. A combination of descriptive statistics and logistic regression helped us ascertain influential determinants. Higher educational attainment and income quartiles were positively correlated with cancer screening rates. Regular walkers, those engaged in moderate physical activity, and individuals with a previous cancer diagnosis were more likely to get screened. High-risk drinkers and smokers were less inclined towards screening. Dietary habits also influenced screening decisions. Notably, participants with healthier eating behaviors, indicated by factors such as regular breakfasts and fewer meals out, were more likely to undergo screening. Additionally, nutrient intake analysis revealed that those who had undergone screening consumed greater quantities of most nutrients, bar a few exceptions. For individuals aged 50–64, nutritional assessment indicators highlighted a higher mean adequacy ratio (MAR) and index of nutritional quality (INQ) value among those who participated in screening, suggesting better nutritional quality. This study elucidates the complex socio-ecological and nutritional landscape influencing cancer screening decisions. The results underscore the importance of a holistic approach, emphasizing lifestyle, dietary habits, and socio-economic considerations. It provides a roadmap for policymakers to craft more inclusive screening programs, ensuring equal access and promoting early detection.