Има деветоро деце са три жене: Једну је брутално оставио, а друга му је уништила каријеру, глумац сад љуби 34 година млађу

Он је шесто од 11 деце и има петоро браће и пет сестара. Породица се преселила у Аустралију када је имао 12 година након што је његов отац, железничар, добио велику нагодбу због повреде на послу. Тај потез је уследио, делом, зато што је Гибсон старији желео да избегне да његови синови буду позвани да се боре у Вијетнамском рату. Пошто је Мелина бака по оцу била аустралијска оперска певачица, пресељење је на неки начин био повратак у стару земљу. Након што је