Dirigió, coescribió y produjo el taquillazo mundial La pasión de Cristo (2004), la película independiente que más dinero haya recaudado jamás en la historia (más de 600 millones de dólares en todo el mundo). Antes había dirigido, producido y protagonizado el éxito de crítica y público Braveheart (1995) que obtuvo 10 nominaciones al Oscar® y recogió cinco estatuillas, incluidas las de Mejor película y Mejor director. Además, recibió un Globo de Oro como Mejor director, un Premio especial al mérito cinematográfico del Consejo Nacional de Clasificación, el premio al Director del año de la Asociación Nacional de Propietarios de Salas de Cine/ShoWest y la Asociación de Críticos de Cine y Transmisión lo eligió asimismo Mejor director. También estuvo nominado al “Premio David Lean a la Dirección” y al “Logro destacado en la dirección de un largometraje” por el Gremio de Directores de América.

Gibson asistió al Instituto Nacional de Arte Dramático (NIDA) de la Universidad del Sur de Nueva Gales, donde, entre sus intervenciones sobre las tablas, figuraron el papel de Biff en Muerte de un viajante de Arthur Miller. La solidez del trabajo escénico de Gibson llamó la atención del médico metido a director George Miller, que le eligió para el papel que da título a Mad Max (1979), el thriller de ciencia ficción y persecución de coches de bajo presupuesto que se convertiría, por sorpresa, en un gran éxito mundial. Ese mismo año interpretó un papel prácticamente opuesto, el del tierno discapacitado metal de Tim (1979), lo que le granjeó el premio al Mejor actor del Instituto Australiano de Cinematografía. Luego terminaría de consolidarse como estrella internacional con Gallipoli (1981) de Peter Weir, por la que ganó un segundo premio al Mejor actor australiano, y con Mad Max 2: El guerrero de la carretera (1981) de Miller, estrenada en EE.UU. por Warner Bros.

Gibson ratificó su reputación volviendo a trabajar con Weir en El año que vivimos peligrosamente (1983), por la que fue nominado al “Mejor actor protagonista” por el Instituto Australiano de Cinematografía. Luego hizo su debut americano dando la réplica a Sissy Spacek en Cuando el río crece (1984), encarnando al amotinado Fletcher Christian en Motín a bordo (1984) de Roger Donaldson, y a un carismático joven convicto en el oscuro romance Mrs. Soffel (1984) de Gillian Armstrong. Pero fue sin duda la continuación de la serie Mad Max, Mad Max 3: más allá de la cúpula del trueno (1985), y la primera entrega de una franquicia de acción y aventuras si cabe más duradera, Arma letal (1987), las que terminaron de certificar su posición como superestrella mundial.

Tras protagonizar Conexión tequila (1988), Arma letal 2 (1989), Air America (1990), y Dos pájaros a tiro (1990), Gibson fundó Icon Productions con su socio Bruce Davey para producir Hamlet (1990), dirigida por Franco Zeffirelli. El papel le hizo acreedor al Premio William Shakespeare de la Folger Library de Washington, DC. Desde entonces, Gibson ha intervenido como protagonista en varios proyectos de Icon, incluidos Eternamente joven (1992), Maverick (1994), Payback (1999) y En que piensan las mujeres (2000), al tiempo que continúa trabajando en películas producidas por otras empresas, como Rescate (1996) de Ron Howard por la que fue nominado al Globo de Oro® en la categoría de “Mejor actor de drama cinematográfico” y Conspiración (1997) de Richard Donner. Gibson debutó asimismo tras la cámara en 1993 con El hombre sin rostro, producida por Icon.

En 2000, Gibson se convirtió en el primer actor en protagonizar tres películas en un mismo año cada una de las cuales recaudó 100 millones de $ sólo en las taquillas norteamericanas: El patriota de Roland Emmerich, la comedia-aventura de animación Evasión en la granja, en la que prestó su voz a Rocky y el gran éxito de taquilla En que piensan las mujeres junto a Helen Hunt. Por esta última le nominaron al Globo de Oro® en la categoría de “Mejor actor en un largometraje de comedia”. En 2002, Gibson protagonizó Cuando éramos soldados de Randall Wallace y el éxito de taquilla (más de 400 millones de dólares) Señales de M. Night Shyamalan.