Пълното име Mel Columcille Gerard Gibson е роден на 3 януари 1956 г. в Ню Йорк, САЩ.
На дванадесетгодишна възраст цялото му семейство се премества в Австралия със страхове, че може да се запише във Виетнам. След като завършва гимназия, той имаше планове да стане журналист, но плановете му бяха осуетени от сестра му, когато тя му изпрати молба за Националния институт за театрално изкуство в Сидни без негово знание. Решава да отиде на прослушване и въпреки че няма опит с актьорството, веднага е приет.
Промяната в живота му настъпва през 1979 г., когато получава главната роля в "Безумния Макс", където играе ролята на груб ченге. Филмът има още две продължения, които също са много успешни. В Австралия той печели "Награда на Австралийския филмов институт" два пъти.
Той се премества в Холивуд, където веднага се превръща в една от супер звездите. Той основава ICON Productions, която продуцира филма "Хамлет", където Мел играе главния герой Хамлет. Той участва в много филми, но най-новият и най-известният му филм „Страстите Христови“, който той режисира, му донесе още повече слава.
Мел също имаше няколко проблема със закона, когато се поддаде на алкохол и наркотици през 1980 г. Той също се измъкна от него благодарение на съпругата си Робин Мур, с която има седем деца и ги отглежда, точно както самият Мел беше в строг католически дух. В момента обаче той е в производство за развод с нея. През май 2009 г. холивудски актьор представи новата си 14-годишна любовница Оксана Григориев, от която има дете.