Иако првпат ѝ беше претставен на меѓународната публика како сосема нова австралиска ѕвезда, Мел Гибсон всушност е роден во Пискил, Њујорк на 3 јануари 1956 година.
Тој е шесто од 11-те деца и има пет браќа и пет сестри. Семејството се преселило во Австралија кога тој имал 12 години, откако неговиот татко, железничар, добил голема отштета поради повреда на работното место.
Овој потег дојде, делумно, затоа што Гибсон постариот сакал да избегне неговите синови да бидат регрутирани да се борат во Виетнамската војна. Бидејќи бабата на Мел од страна на таткото била австралиска оперска пејачка, овој потег на некој начин беше враќање во старата земја.
Откако посетувал католичко училиште за момчиња во Сиднеј, Мел освоил место во престижниот Национален институт за драмска уметност кога една од неговите сестри, препознавајќи го неговиот латентен талент, му испратила апликација без да знае.
Мел ја добил својата прва голема филмска улога, Лудиот Макс, набргу по дипломирањето, и покрај резултатот од тепачката во кафеана ноќта пред аудицијата, поради која изгледал како „скршен грејпфрут“. Всушност, претепаниот, измачен изглед на Мел беше плус, токму изгледот што режисерот Џорџ Милер го бараше за неговиот пост-апокалиптичен роуд филм.
Наскоро следеа и други филмски и театарски улоги, а во 1979 година, Мел ја освои првата од парот награди на австралиската филмска индустрија за најдобар актер, играјќи мајстор со интелектуално попреченост во Тим. Тој го освои вториот две години подоцна за водството на Питер Веир на австралиски војник фатен во Првата светска војна во Галиполе.
Потоа следеше светскиот успех на Mad Max 2 и романтичната улога со Сигурни Вивер во The Year Of Living Dangerously, што јасно го постави Мел како меѓународна ѕвезда.
Во средината на неговиот успех во текот на 70-тите и 80-тите, тој се ожени со стоматолошката медицинска сестра Робин Мур и покрај неговиот имиџ како силен секс симбол, тие двајца останаа во среќен брак повеќе од 25 години. Имаат седум деца, од кои најстарата Хана е родена во 1980 година, а потоа следат близнаците Кристијан и Едвард, Вил, Луис, Мајло и најмладиот член на семејството Томас, кој е роден во 1999 година.
Тој се разведе од Робин по 26 години брак. Сепак, документите за развод беа поднесени дури во април 2009 година - еден месец откако Мел беше фотографирана на плажа со друга жена, за која подоцна беше откриено дека е руската музичарка Оксана Григориева.
Се тврдеше дека биле заедно три години, а во октомври 2009 година го добиле првото дете - ќерката Лусија. Врската не требало да трае. Поради тврдењата за семејно насилство и нестабилна врска, тие објавија дека се разделуваат во април 2010 година, кога и двајцата издадоа наредби за воздржување еден со друг. Работите тргнаа од лошо на полошо кога на интернет се појавија низа протечени телефонски снимки, наводно меѓу Мел и Оксана, на кои наводно се гледа дека таткото на девет деца користи расистички јазик и се заканува на мајката на своето бебе.
Мел оттогаш е во врска со поранешната шампионка во коњички спортови и автор Розалинд Рос. Двојката го добила синот Ларс во 2017 година, а осумгодишното момче е деветто дете на Мел.
Во 2006 година, Мел беше уапсен откако беше приведен поради возење под дејство на алкохол. Антисемитските коментари што му ги дал на еврејскиот полицаец Џејмс Ми станаа насловни страници ширум светот, а актерот под притисок јавно се извини за неговото „непромислено“ однесување, додавајќи дека неговите коментари биле „кажани во момент на лудило“.
Ваквите инциденти и гореспоменатото наводно семејно малтретирање доведоа до тоа актерот да се најде на црната листа на Холивуд повеќе од една деценија.
Денеска ужива во љубовта со Розалин Рос, со која е во врска од 2014 година. Кога се запознале, таа имала 24, а Мел 58. Сепак, тоа не ги спречи да основаат семејство.