This paper makes the case for immediate planning for a COVID-19 vaccination uptake strategy in advance of vaccine availability for two reasons: first, the need to build a consensus about the order in which groups of the population will get access to the vaccine; second, to reduce any fear and concerns that exist in relation to vaccination and to create demand for vaccines. A key part of this strategy is to counter the anti-vaccination movement that is already promoting hesitancy and resistance. Since the beginning of the COVID-19 pandemic there has been a tsunami of misinformation and conspiracy theories that have the potential to reduce vaccine uptake. To make matters worse, sections of populations in many countries display low trust in governments and official information about the pandemic and how the officials are tackling it. This paper aims to set out in short form critical guidelines that governments and regional bodies should take to enhance the impact of a COVID-19 vaccination strategy. We base our recommendations on a review of existing best practice guidance. This paper aims to assist those responsible for promoting COVID-19 vaccine uptake to digest the mass of guidance that exists and formulate an effective locally relevant strategy. A summary of key guidelines is presented based on best practice guidance.