Dysphagia is increasingly being recognised as a geriatric syndrome (giant). There is limited research on the prevalence of dysphagia using electronic health records. To investigate associations between dysphagia, as recorded in electronic health records and age, frailty using the electronic frailty index, gender and deprivation (Welsh index of multiple deprivation). A Cross-sectional longitudinal cohort study in over 400,000 older adults was undertaken (65 +) in Wales (United Kingdom) per year from 2008 to 2018. We used the secure anonymised information linkage databank to identify dysphagia diagnoses in primary and secondary care. We used chi-squared tests and multivariate logistic regression to investigate associations between dysphagia diagnosis and age, frailty (using the electronic Frailty index), gender and deprivation. Data indicated < 1% of individuals were recorded as having a dysphagia diagnosis per year. We found dysphagia to be statistically significantly associated with older age, more severe frailty and individuals from more deprived areas. Multivariate analyses indicated increased odds ratios [OR (95% confidence intervals)] for a dysphagia diagnosis with increased age [reference 65–74: aged 75–84 OR 1.09 (1.07, 1.12), 85 + OR 1.23 (1.20, 1.27)], frailty (reference fit: mild frailty 2.45 (2.38, 2.53), moderate frailty 4.64 (4.49, 4.79) and severe frailty 7.87 (7.55, 8.21)] and individuals from most deprived areas [reference 5. Least deprived, 1. Most deprived: 1.10 (1.06, 1.14)]. The study has identified that prevalence of diagnosed dysphagia is lower than previously reported. This study has confirmed the association of dysphagia with increasing age and frailty. A previously unreported association with deprivation has been identified. Deprivation is a multifactorial problem that is known to affect health outcomes, and the association with dysphagia should not be a surprise. Research in to this relationship is indicated.