Az amerikai születésű ausztrál színész, filmrendező és producer 1956. január 3-án látta meg a napvilágot a New York állambeli Peekskillben. 11 gyerek közül ő volt a hatodik.
Tizenkét éves volt, mikor apja egész családját Sydneybe költöztette, egyrészt így tiltakozott a vietnami háború ellen, amely miatt idősebb fiait a besorozás veszélye fenyegette, másrészt úgy gondolta, hogy az amerikai társadalomban történt változások erkölcstelenek.Gibson diplomáját a sidney-i National Institute of Dramatic Arts színinövendékeként szerezte. Drámai színészként többek közt Az ügynök halálában lépett először színre. Egyetemi tanulmányai alatt kezdődött el filmes karrierje a Summer City című alkotással. Szerencséjére George Miller rendező látta az alakítását, és meghívta a Mad Max címszerepének meghallgatásra a dél-ausztráliai State Theatre Companyhoz. A filmmel Gibson megalapozta karrierjét.
1987-ben indult útjára Hollywood történetének egyik legsikeresebb sorozata, a Halálos fegyver című produkció, amelyben Gibson Martin Riggset személyesítette meg. Az első film olyan elképesztő sikert aratott, hogy később még három további folytatás készült.
Gibson Az arcnélküli ember című filmmel debütált rendezőként, majd elkészítette A rettenthetetlent, melyet nemcsak rendezett, de a főszerepet is ő játszotta. A film Golden Globe-díjat kapott, és elnyerte a legjobb rendezőnek és filmnek járó Oscar-t is. Továbbá olyan filmek fűződnek a nevéhez, mint a Hazafi, a Mi kell a nőnek?, a Jelek, az Apocalypto, vagy a nagy visszhangot kiváltó Passió. Mel Gibsont Ausztrália tiszti fokozatú érdemrendjével tüntették ki. 2004-ben pedig a Forbes magazin „a világ legbefolyásosabb sztárjai”-nak listáját is vezette.