Abstract Knowledge about health literacy challenges among the general population is valuable for initiatives targeting social inequity in health. We investigated health literacy in various population groups and the impact of healthcare-seeking behaviour by analysing the associations between (i) lifestyle, socioeconomics, self-rated health, chronic disease, and health literacy and (ii) symptom burden, contact to general practitioner (GP), and health literacy. In total, 27 488 individuals participated in a population-based survey. Questionnaire data comprised information about symptoms, GP contact, lifestyle, self-rated health, chronic disease, and four aspects of health literacy: feeling understood and supported by healthcare providers, having sufficient information about health, having social support for health, and being able to actively engage with healthcare providers. Socioeconomics were obtained from registers. Descriptive statistics and multivariable linear regression models were applied. Individuals who smoked, lived alone, had different ethnicity than Danish, and low self-rated health had more health literacy challenges reflected in lower scores for all aspects of health literacy. Individuals with high symptom burden and those who had presented a high absolute number of symptoms to their GP were less likely to have sufficient information about health and be able to actively engage, whereas individuals reporting GP contact with a high relative percentage of their symptoms were more likely to feel understood and supported by healthcare providers. Health literacy challenges are related to healthcare-seeking behaviour and several individual factors. To address social inequity in health and society, interventions aimed at both the individual and community-based health literacy are essential.