[4] 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.
In Round 1 of the 1995 ARL season, Gibson made his first grade début as a 19-year-old in the North Queensland Cowboys first ever game.
He scored the club's first ever try in the 16–32 loss to the Canterbury-Bankstown Bulldogs, and was named in the Norwich Rising Star Team of 95.
In 1997, Gibson joined the Leeds Rhinos in the Super League, scoring three tries and being named their Player of the Year.
[6] He re-joined Halifax in November 2004 after being released by the Castleford Tigers following their relegation from Super League and went on to score 15 tries in 30 appearances in 2005.