Gibson was born in Peekskill, New York, United States. His father, Hutton Gibson, was a veteran soldier during World War II and was also a famous writer. His family moved to Australia in 1968, when he was 12. He studied acting at the National Institute of Dramatic Art in Sydney. He also has Irish citizenship.