Gynn began his career with his hometown club, Peterborough United, where he scored 39 goals from 188 appearances in all competitions, before joining First Division club Coventry City for a fee of £60,000. He spent ten years and accumulated almost 300 appearances at the club, with whom he won the FA Cup in 1987.