Mayall was born in Harlow, Essex. When he was three, he moved to Droitwich Spa, Worcestershire. He studied drama at the University of Manchester. He had a relationship with writer Lise Mayer in the early 1980s. He was married to Scottish make-up artist, Barbara Robbin from 1985 until his death. The couple had two daughters and a son together. His autobiography was published in 2005.