Gibson began his career with Rangers, and made three appearances before being signed by Alan Kernaghan for Clyde.
Gibson had a very good first season, and was an integral part of the side that missed promotion to the Scottish Premier League by 1 point.
Gibson scored in Clyde's derby victory over Partick Thistle on the opening day of the 2004-05 season, but was shown a red card in the closing stages.
Gibson surprised many fans when he opted to jump down a division to join recently relegated Partick Thistle in June 2005.
Gibson played a starring role in Clyde's playoff victory to keep them in the First Division, though he surprised many by rejecting to sign a new contract, thus leaving the club to go part-time with East Stirlingshire.