В чемпионате Англии за то время, что Уокер играл в команде, «Ноттингем Форест» трижды занимал третье место. В 1988 году команда выиграла Столетний турнир Футбольной лиги, два года подряд, в 1989 и 1990, выигрывала Кубок Футбольной лиги, дважды, в 1989 и 1992 годах, становилась обладателем Кубка полноправных членов. В 1991 году «Ноттингем Форест» играл в финале Кубка Англии с «Тоттенхэм Хотспур». В дополнительное время Уокер после прострела Пола Стюарта срезал мяч в свои ворота, благодаря чему «Тоттенхэм» одержал победу. В Ноттингеме игрока в этом поражении не винили, более того, более пяти тысяч болельщиков написали Десу письма поддержки.