Mayall byl zároveň u kultovního seriálu o partě alternativní mládeže ze začátku osmdesátých let spoluautorem. Kromě toho si zahrál zkorumpovaného politika Alan B'Starda v britské sérii The New Statesman a významnou postavu Lorda Flashearta stvořil po boku Rowana Atkinsona v seriálu Černá zmije.
Byl průkopníkem alternativní komedie, která se vyznačovala neurvalostí a drzostí a jejíž prvky si piloval na vystoupeních v londýnském Comedy Store klubu. Po jeho smrti mu hold vzdala řada následovníků, spolutvůrce seriálu Little Britain David Walliams napsal na Twitter, že zemřel jeho komediální idol, kvůli němuž začal dělat svou práci.
Mayall se pokusil prorazit i v Hollywoodu, ale americké publikum v tomto případě na britskou komiku neslyšelo. Přestože film Tak už dost, Frede! z roku 1991 propadnul, v domácích televizních kruzích si Mayall udržel statut komediální ikony.
