För biopubliken var Keays-Byrne framför allt känd som skurken Toecutter i den första ”Mad Max”-filmen från 1979 med Mel Gibson i huvudrollen. Han hade även en roll i ”Mad Max: Fury road” från 2015 med Tom Hardy och Charlize Theron. Också då spelade han skurkrollen som Immortan Joe – en roll han även fick en MTV Movie Awards-nominering för.

Hugh Keays-Byrne inledde sin karriär vid anrika brittiska Royal Shakespeare Company, men efter att tillsammans med teaterkompaniet ha turnerat med en uppsättning av ”En midsommarnattsdröm” i Australien bosatte han sig där.