Mel se narodil jako šesté dítě z jedenácti Huttonovi a Anně Gibsonovým, v římsko katolické rodině původem z Irska . Brzy po začátku války ve Vietnamu se celá rodina přestěhovala do Austrálie z obavy, že by jejich syn mohl být povolán do války....