Браян Гарольд Мей народився в Гемптоні, Міддлсекс 19 липня 1947 року, був єдиною дитиною Рут і Гарольда Мея, який працював креслярем у Міністерстві авіації. Його мати була шотландкою, а батько — англійцем. Мей спочатку відвідував приватну школу в Гемптоні, а згодом державну. За цей час він створив свій перший гурт, названий «1984», на честь однойменного роману Джорджа Орвелла, з вокалістом і басистом Тімом Стаффеллом.
У Гемтоні він здобув повну шкільну освіту зі спеціалізацією: фізика, математика, прикладна математика. Він вивчав математику і фізику в Імперському коледжі Лондона, здобувши ступінь бакалавра з фізики 1968 року з відзнакою. 2007 року Мей отримав ступінь доктора філософії в галузі астрофізики в Імперському коледжі Лондона за роботу, розпочату 1971 року і закінчену 2007 року.