Building trust in COVID-19 vaccination and other public health interventions is fundamental to the work of public health and efforts to end the COVID-19 pandemic. We can build trust by combating misinformation, supporting trusted messengers and networks, improving our trustworthiness, and deepening relationships that engender trust over time. Building trust between public health and communities facilitates acceptance of public health interventions and can cultivate an equitable COVID-19 response now and conditions for well-being in the future.