Merthyr born Gavin joined Hereford as a youngster, before Yeovil paid £75k for him. Gavin became a fans favourite at Yeovil before moving to West Ham United. He then played for Bristol City & Ipswich Town, before returning to Yeovil. He then signed for Woking in summer of 2013, before joining the Martyrs in January 2014. He became player assistant manager in summer of 2014 to Steve Jenkins and the club won the Southern League Division 1 S&W title and championship match final.