Mayall var gift to ganger og fikk seks barn. Hans andre kone, Maggie Mayall, er en amerikansk bluessanger, låtskriver og perkusjonist. Hun deltok siden tidlig på 1980-årene i ledelsen av ektemannens karriere. Paret ble gift i 1982 og ble skilt i 2011.