Mel Columcille Gerard Gibson rođen je i odrastao u malom američkom gradu Peekskillu u obitelji irskog podrijetla. Bio je srednje od jedanaestero djece Huttona i Ann Gibson. Odgajan je u strogoj, katoličkoj i tradicionalnoj obitelji. Dok mu je otac radio u New Yorku, obitelj se povukla na farmu izvan grada pa su djeca odrastala viđajući oca samo vikendima. Obiteljska financijska situacija pogoršala se kada je njegov otac zbog teške ozljede na radu izgubio posao pa su starija djeca morala početi raditi. Huttonu je poslodavac isplatio odštetu u iznosu od 145.000 dolara, a u kvizu 'Izazov' osvojio je 25.000 dolara. Shvaćajući da to nije dugoročno rješenje, odlučio je s obitelji potražiti sreću u Australiji.