 Gibson was born and raised in Rockhampton, Queensland, Australia.He attended Emmaus College before being signed by the Newcastle Knights.After spending 1994 with the Newcastle Knights, where he represented the NSW City under-19 side, Gibson signed with the newly-established North Queensland Cowboys.