Не смотря на то, что в Голливуде Мела Гибсона считают рожденным в Австралии, родился он все же в Нью-Йорке в католической семье ирландцев. Его полное имя Мел Колумсилл Жерар Гибсон. Мать Мела была оперной певицей, а отец работал на железной дороге. Родился актер 3 января 1956 года. Помимо Мела у Гибсонов было еще десять детей, в 1968 году все их семейство переехало жить в Австралию – это случилось после того, как по вине компании отец семьи чуть было не стал инвалидом на всю жизнь и получил хорошую денежную компенсацию, а также выиграл крупную суму в лотерею.

Одноклассники вначале невзлюбили Мела и постоянно дразнили его за слишком выраженный акцент, поэтому мальчику пришлось адаптироваться к новой среде жизни и срочно учить Австралийский в совершенстве. Поначалу Мел мечтал о карьере журналиста, но судьба повернулась по-другому: сестра Мела, однажды увидев, что в театральную студию производят набор, втайне от него отослала фотографии и данные мальчика, и каково, же было его удивление, когда на его имя пришло приглашение на прослушивание. Это было интересно и заманчиво, поэтому Мел не смог отказаться от такой перспективы. В Сиднее он без всяких проблем сдал вступительные экзамены и поступил в Институт Театрального Искусства, где и начал свое обучение актерскому мастерству.

Многие преподаватели видели, что у этого парня, приехавшего из провинции, есть определенный талант, но его карьера чуть было не закончилась, не начавшись на первом курсе института. Большой город манил Гибсона своими соблазнами, и он ночами просиживал со своими новыми друзьями в барах, вел бесшабашный образ жизни, и только чудо спасло его от пристрастия к наркотикам. Когда несколько лет спустя Мела чуть не убили в пьяной драке, ударив по голове пивной бутылкой, он понял, какую глупую жизнь он проживает и решил уйти от всего этого. Бросив пить, он купил себе ферму, чтобы больше бывать на природе, кроме этого он стал ярым пропагандистом здорового образа жизни. Сейчас он примерный семьянин, который очень любит свою жену Робин и у них семеро детей. А тогда, когда актер еще учился в институте он и не думал, что жизнь повернется именно так.