Apesar de ter sido apresentado no início de carreira como um ator australiano, Gibson nasceu em Peekskill (Estado de Nova York) e mudou-se para Sydney com 12 anos. Seus pais tiveram 11 filhos. Precisávamos marcar hora para encontrá-los, diz. Estudou no Instituto de Arte Dramática dessa cidade e, após adquirir experiência em montagens teatrais de clássicos ingleses, estreou no cinema em Verão de Fogo (78). Apesar de ruim, o filme serviu para que George Miller notasse Gibson e o convidasse para estrelar Mad Max (79).

Consagrado na Austrália, tentou a sorte nos EUA, mas inicialmente não obteve muito sucesso. Retornou à Austrália, fez Mad Max III - Além da Cúpula do Trovão (85) e afastou-se das telas durante dois anos. Nesse período, viveu em seu rancho perto de Sydney com a mulher, Robyn Moore, e os cinco filhos - o sexto só nasceria em 1985.

Voltou à ativa a Hollywood para interpretar Martin Riggs, o policial explosivo de Máquina Mortífera (87), que fez dele um astro internacional. Em 1993, dirigiu seu primeiro filme, O Homem Sem Face, e em 1995 foi considerado, em pesquisa da revista Hollywood Reporter, um dos cinco atores mais poderosos da indústria cinematográfica.