Op 29 juni 2016 stelde May zich kandidaat om Cameron op te volgen als partijleider van de Conservatieve Partij en als premier van het Verenigd Koninkrijk (VK). Cameron had vijf dagen eerder zijn nakend aftreden bekendgemaakt nadat het VK er in een referendum voor gekozen had uit de Europese Unie te treden. May gaf direct na haar kandidaatstelling voor het partijleiderschap aan de uitslag van het referendum te zullen respecteren ("Brexit means Brexit").