Muzycznie May spełniał się jednak nie tylko w Queen. Podobnie jak Freddie Mercury czy Roger Taylor tworzył solowo. Jako solista wystartował już w 1983 r. minialbumem "Star Fleet Project" nagranym w Los Angeles z grupą przyjaciół - wspomógł go m.in. Eddie Van Halen. Pełnowymiarowy album wydał jednak dopiero w 1992 r., blisko rok po śmierci Freddiego Mercury’ego. Płyta "Back To The Light" cieszyła się niemałym zainteresowaniem. Z tego właśnie albumu pochodzą takie przeboje, jak "Too Much Love Will Kill You" czy "Driven By You". Trzy lata później rozpoczął pracę nad krążkiem wypełnionym przeróbkami piosenek innych wykonawców, roboczo zatytułowanym "Heroes", jednak ostatecznie porzucił pomysł i skoncentrował się na pisaniu własnego materiału. Owocem prac był wydany w 1998 roku longplay "Another World".
May pisał także muzykę filmową. W 2000 r. gitarzysta skomponował ścieżkę dźwiękową do francuskiego filmu "Furia". Fanom jednak przyszło sporo czekać na kolejne solowe wydawnictwa. Nie oznacza to jednak, że Brian May spoczął na laurach. Pojawiał się gościnnie na występach innych wykonawców (m.in. Motörhead, Genesis), często wspomagał także zaprzyjaźnionych artystów w studiu (m.in. Foo Fighters, Meat Loaf). Nagrywał kolejne płyty z Queen, w tym te z niepublikowanymi wcześniej piosenkami z Freddiem oraz wciąż koncertował po całym świecie.