A l'âge de seize ans, il monte son premier groupe, inspiré de Buddy Holly. Pour l'occasion, il demande à son père, bricoleur doué, de lui fabriquer une guitare. Ils en confectionneront une durant dix-huit mois, pour la modique somme de huit livres. Le "son" magique de May vient de naître avec cette guitare. Il joue ensuite dans plusieurs groupes et rencontre Tim Staffell (chant), Dave Dilloway (guitare), John Garnham (basse) et Richard Thompson (batterie) pour former 1984, un groupe au look vaguement futuriste. Ils jouent ensemble leur premier concert le 28 Octobre 1964. PLus tard le groupe se séparera, tout en donnant de temps en temps quelques concerts. Deux faits d'armes auront marqués sa carrière. D'abord, il croise Jimi Hendrix en 1967, lors d'un concert semi-improvisé dans une école, puis gagne un prix lors d'un concours de groupes amateurs. Le premier prix était... un disque de Barbara Streisand. Le groupe se sépare définitivement à la fin de l'année 1967. Aprés cetteséparation, Tim Staffell, le chanteur, intègre le Ealing College Of Art, où il retouve Pete Townsend, Ron Wood et ... Freddie Mercury.
Pendant ce temps, Brian May suit les cours de l'IMperial College de Londres où il se spécialise en physique. Il prépare une thèse, pour obtenir un doctorat en phylosophie, tentative qui restera sans suite.