I 1985 betalte Nottingham Forests manager Brian Clough £250 000 for Webb. I Forest utviklet han seg til å bli en toppspiller. Laget vant ligscupen i 1989, og da ble han funnet god nok til en landslagsplass for England.