Gibson er født 3. januar 1956 i Peekskill i New York, som den sjette av elleve søsken. Han er sønn av Hutton Gibson og irsk-fødte Anne Reilly Gibson. Hans farmor var den australske operasangeren Eva Mylott (1875–1920). En av Gibsons yngre brødre, Donal, er også skuespiller.