Background Priority patients in England were offered COVID-19 vaccination by mid-April 2021. Codes in clinical record systems can denote the vaccine being declined. Aim We describe records of COVID-19 vaccines being declined, according to clinical and demographic factors. Methods With the approval of NHS England, we conducted a retrospective cohort study between 8 December 2020 and 25 May 2021 with primary care records for 57.9 million patients using OpenSAFELY, a secure health analytics platform. COVID-19 vaccination priority patients were those aged ≥ 50 years or ≥ 16 years clinically extremely vulnerable (CEV) or ’at risk’. We describe the proportion recorded as declining vaccination for each group and stratified by clinical and demographic subgroups, subsequent vaccination and distribution of clinical code usage across general practices. Results Of 24.5 million priority patients, 663,033 (2.7%) had a decline recorded, while 2,155,076 (8.8%) had neither a vaccine nor decline recorded. Those recorded as declining, who were subsequently vaccinated (n = 125,587; 18.9%) were overrepresented in the South Asian population (32.3% vs 22.8% for other ethnicities aged ≥ 65 years). The proportion of declining unvaccinated patients was highest in CEV (3.3%), varied strongly with ethnicity (black 15.3%, South Asian 5.6%, white 1.5% for ≥ 80 years) and correlated positively with increasing deprivation. Conclusions Clinical codes indicative of COVID-19 vaccinations being declined are commonly used in England, but substantially more common among black and South Asian people, and in more deprived areas. Qualitative research is needed to determine typical reasons for recorded declines, including to what extent they reflect patients actively declining.