Gunn feels the peak of his playing career was making what he calls the save of his life in the UEFA Cup match against Bayern Munich in 1993. This event was called the summit of Norwich City's history by "The Independent". He is one of only nine Norwich players to win the club's Player of the Year award twice. He was made an inaugural member of Norwich City's Hall of Fame. He was a member of the Scotland national football team, making six appearances for his country in the early 1990s.