Walsh spent most of his career at Leicester City. He was normally a defender but sometimes was used as striker. Walsh led Leicester as captain in 1992 and went on to score fifteen goals that season. He made a total of 369 appearances with Leicester City and scored fifty-three goals.