Mayall tilbrakte militærtjenesten på tre år i Korea, og under en permisjonsperiode kjøpte han sin første elektriske gitar. Fra 1955 gikk han på en kunsthøyskole, etterfulgt av læretiden, og fikk utdannelse som grafisk designer. Hans tidligere yrke kan man i ettertid se resultater av på utformingen av plateomslagene til mange av hans album.