Naime, uloga „Mad Maxa“ proslavila je Gibsona te od njega napravila planetarnu zvijezdu. No, zanimljivo je da tu ulogu gotovo da nije ni dobio! Naime, njegov agent sredio mu je audiciju za „Mad Maxa“, ali noć prije Mel se potukao s trojicom muškaraca što je završilo natečenim nosom, slomljenom vilicom i raznim drugim ozljedama. Na audiciji se pojavio kao "crno-plava bundeva“, kako je jednom samog sebe opisao u tom trenutku, te se uopće nije nadao da će uspjeti dobiti ulogu. Međutim, casting agent mu je rekao da ponovno dođe za dva tjedna. Kad se vratio, umalo ga nisu prepoznali jer su mu ozljede gotovo u cijelosti zacijelile, pa je na kraju pokazao svoj talent i lijepo lice te dobio ulogu. Film je postigao nevjerojatan uspjeh te postao jedan od najslavnijih distopijskih filmova svih vremena, a iako je snimljen sa budžetom od samo 300 tisuća dolara – zaradio je preko 100 milijuna dolara!