כחודש לאחר מכן, מיי נכנסה לתפקידה כראשת ממשלת בריטניה. היא הומלצה לתפקיד על ידי דיוויד קמרון, זומנה למפגש עם המלכה, ומינויה אושר בלחיצת יד בין השתיים. מיי היא האישה השנייה אשר מכהנת בהיסטוריה של המדינה בתפקיד זה, כשהראשונה הייתה מרגרט תאצ'ר.
משם נסעה ראשת הממשלה החדשה למעונה הרשמי בדאונינג 10, לאחר שקמרון ובני משפחתו נפרדו מהבית בו התגוררו בשש השנים האחרונות. לפני כניסתה למשכנה החדש התייחסה מיי למשאל העם שהכריע על עזיבת מדינתה את האיחוד האירופי והוביל להתפטרות קמרון ואמרה: "אנו עומדים בפני תקופה של שינויים לאומיים גדולים". בנאומה הראשון כראשת ממשלה אמרה מיי, שהתנגדה לברקזיט: "בעודנו נפרדים לשלום מהאיחוד, נוכל להרים את הכפפה וליצור לעצמנו תפקיד חיובי חדש".
התרעות פיקוד העורף