Early studies showed that 28-36% of UK adults were unsure or unwilling to be vaccinated against COVID-19. We wanted to identify which socio-demographic, socio-economic, personal health and psychological factors were associated with COVID-19 vaccine intentions (CVI) in adults living in England who did not want, yet to consider, or not sure whether to vaccinate. In October/November 2020, prior to vaccine availability, we surveyed adults stratified by gender, region, and deprivation, with additional purposive sampling of those aged 50 and over and those from an ethnic minority. Two hundred and ten did not want; 407 had yet to consider; and 1,043 were not sure whether to be vaccinated. Factors positively associated with CVI were: favorable vaccine views, trust in institutions associated with vaccine approval, vaccine subjective norms, anticipated regret of not having a vaccine, perceived vaccine benefits, perceived safety knowledge sufficiency, and a history of having an influenza vaccine. Factors negatively associated were: anti-lockdown views, and being a health or social care worker. Whilst showing significant relationships with CVI when analyzed in isolation, neighborhood deprivation and ethnicity did show an independent relationship to intention when all study measures were controlled for. Our findings suggest vaccine promotion focusing on the anticipated regret of not having a vaccine, the benefits of a mass COVID-19 immunization program, and the safety of a vaccine whilst ensuring or engendering trust in those bodies that brand a campaign may be most supportive of COVID-19 vaccine uptake.