Né à Peekskill, dans l'État de New York, Gibson a déménagé avec ses parents à Sydney, en Australie, à l "âge de 12 ans, avant de poursuivre ses études à l'Australian National Institute of Dramatic Art.
Il est né à Peekskill, dans l'État de New York, aux États-Unis, où sa famille a déménagé en Australie en 1968, alors qu'il avait 12 ans.