Urodził się jako szóste z jedenastu dzieci pracownika kolei i australijskiej śpiewaczki operowej. Ojciec, irlandzki katolik, wygrał 25 tysięcy dolarów w Jeopardy. Rodzina przeniosła się do Australii, aby uniknąć płacenia podatku od wygranej. Ojciec chciał również uchronić starszych synów od służby wojskowej w Wietnamie. Mel najpierw uczył się w college'u, a potem w National Institute of Dramatic Art w Sydney, gdzie dostał się przypadkiem - siostra wypełniła za niego podanie i wysłała bez zgody samego zainteresowanego. Debiutancki występ w "Summer City" (1977) oraz "Tim" (1979), za który otrzymał nagrodę Australijskiego Instytutu Filmowego, przykuł uwagę George'a Millera. Reżyser zatrudnił Mela do głównej roli w futurystycznym "Mad Maxie" (1979). W USA głos aktora został zdubbingowany - miał zbyt wyraźny australijski akcent. Australijski Instytut Filmowy uhonorował Gibsona również nagrodą dla najlepszego aktora za rolę w "Gallipoli" Petera Weira (1981). Popularność Mela wzrosła po nakręceniu kolejnej części "Mad Maxa". Film utrzymywał się przez kilka tygodni na szczycie amerykańskiego box office'u. Prawdziwą sławę przyniosła mu rola ekscentrycznego policjanta w "Zabójczej broni" (1987), którą powtórzył w latach 1989, 1992 i 1998. Za występ w trzeciej części otrzymał MTV Movie Award. W latach 90. aktor zaczął szukać bardziej wymagających ról, jak tytułowy Hamlet w filmie Franco Zefirellego z 1990 roku. Debiutem reżyserskim Mela Gibsona jest "Człowiek bez twarzy" (The Man Without a Face) z 1993 roku. Następnie nakręcił film, którego akcja rozgrywa się w XIII-wiecznej Szkocji - "Braveheart - waleczne serce" (1995). Film ten przyniósł mu nagrodę Złotego Globu oraz Oscara za najlepszy obraz roku oraz najlepszą reżyserię, a także nagrodę MTV. Gibson nie porzucił jednak występów przed kamerą. W 2000 roku wystąpił w filmie Wima Wendersa "Million Dollar Hotel" jako agent FBI - Skinner. Rolę w "Patriocie" (2000) Rolanda Emmericha przyjął niemal natychmiast po przeczytaniu scenariusza. Historia opowiedziana w tym filmie ma dla aktora wymiar ponadczasowy, podobnie jak "Braveheart - waleczne serce". Do historii kina twórca zapisał się obrazem "Pasja" (2004) - prezentującym ostatnie godziny życia Chrystusa. Gibson włożył w wyreżyserowany przez siebie w łacinie i języku aramejskim projekt własne pieniądze (poprzez firmę (Icon Productions). Poza kilkoma gwiazdami, do współpracy zaprosił nieznanych aktorów i naturszczyków. Wróżono mu klapę finansową, a jednak obraz pobił wszelkie rekordy w box office. Zachęcony sukcesem twórca podjął się w 2005 roku reżyserii dramatu "Apocalypto", tym razem w języku Majów. Poza ekranem Gibson znany jest ze swego poczucia humoru, dużej ogłady towarzyskiej i erudycji. Lubi spędzać czas z rodziną i przyjaciółmi. Prowadzi zwykłe życie na farmie, z dala od świateł Hollywood. Mieszka z żoną Robyn, z która ma sześciu synów i córkę Hannah. O kinie powiedział: "Kino jest dla mnie najbardziej zrozumiałą forma ekspresji. Lubię malarstwo, ale jak długo można się gapić na nieruchomego faceta z pomarańczową brodą i jednym uchem?".