Hoci prevláda verejná mienka, že tento modrooký sympaťák pochádza z Austrálie, nie je to pravda. Mel sa totižto narodil v New Yorku a do Austrálie sa aj s rodinou presťahoval ako 12 ročný, v roku 1968. Vďaka jeho neodolateľnému mužskému šarmu, sexy postave a tiež neprehliadnuteľnému hereckému nadaniu sa z neho hneď po jeho druhom filme stala veľká hviezda.
Tým filmom bol MAD MAX (1979) austrálskeho režiséra Georga Millera, v ktorom Gibson stelesnil v koži odetého drsného policajta s veľkým srdcom - a to všetko navyše v postapokalyptickej budúcnosti, kde ľudstvo ohrozujú nemilosrdné gangy motorkárskych psychopatov. Film sa stal obrovským hitom a pokračovanie na seba nenechalo dlho čakať. Zatiaľ čo prvý MAD MAX sa stal kultovou klasikou iba v austrálskych končinách, ten druhý sa pod názvom BOJOVNÍK CIEST (1981) dostal až do Ameriky a spolu s úspechom ďalšieho (tiež austrálskeho) Gibsonovho filmu GALLIPOLI (1981) otvoril hercovi bránu do Hollywoodu. Hneď nato nakrútil so Sigourney Weaverovou ROK NEBEZPEČNÉHO ŽIVOTA (1982) a s Anthonym Hopkinsom BOUNTY (1984) a vďaka úspechu týchto dvoch snímiek sa tu okamžite začal cítiť ako doma. V roku 1985 sa ešte na chvíľu vrátil do Austrálie aby nakrútil MAD MAXA 3, no potom už prišla na rad rola poručíka Martina Riggsa v SMRTONOSNEJ ZBRANI (1987) a Mel sa ocitol "za vodou".
Zvyšok príbehu už poznáte - ďalšie pokračovania SMRTONOSNEJ ZBRANE, pričom každé z nich bolo ešte úspešnejšie než to predchádzajúce, neuveriteľný oscarový úspech Gibsona čoby režiséra so STATOČNÝM SRDCOM (1995) a konečne 20 miliónov USD za každý následujúci film...
