Podařilo se mu velmi rychle proslavit. Známe jej ze Statečného srdce či komedie Po čem ženy touží. Amerika ho zbožňovala a později i proklela.
Americko-australský fešák s irskými předky se narodil v Peekskillu poblíž New Yorku, když mu bylo dvanáct, rodina přesídlila do Austrálie. Jeho otec, spisovatel Hutton Peter Gibson (†101), se do Austrálie údajně schoval před válkou ve Vietnamu, což je úsměvné vzhledem k tomu, že Mel Gibson (68) později hrával velké vlastence, vzpomeňme na filmy Patriot či Údolí stínů.