Изначально режиссер Джордж Миллер хотел взять на роль Макса Рокатански какого-нибудь известного американского актера, но потом понял, что на приглашенную звезду уйдет половина всего бюджета. Затем он бросился в иную крайность и едва не отдал роль ирландцу, который работал на скотобойне в Мельбурне. В итоге Миллер пригласил на прослушивание вчерашних студентов — выпускников Национального института драматического искусства. Причем он отдал четкие распоряжения: обращать внимание на «отважных на вид молодых парней». И Мэл Гибсон оказался самым подходящим: говорят, он пришел с разбитым лицом — за день до этого ввязался в барную драку.
Гибсон пришел со своим другом Стивом Бисли, которого в итоге выбрали на роль напарника Макса Джима Гуса. В общем, «химия» между ними в фильме неподдельная, они и в жизни были отличными корешами. Вместе с ними на кастинг пришла их одноклассница Джуди Дэвис, тоже впоследствии ставшая известной актрисой. Причем она не участвовала в прослушивании, а прибыла вместе Мэлом и Стивом для того, чтобы проследить за своими друзьями-оболтусами — не натворили бы чего опять.
Съемки «Безумного Макса» проходили в Мельбурне и его окрестностях и длились всего шесть недель. Первоначально фильм получил неоднозначную оценку, хотя получил четыре награды AACTA Awards. При бюджете в 400 000 австралийских долларов, он заработал более 100 миллионов американских долларов по всему миру и установил рекорд Гиннеса как самый прибыльный фильм на тот момент. Благодаря «Безумному Максу» мир открыл для себя оззсплойтейшн — безумное, дикое и неподвластное цензуре кино из Австралии.
