Телфорд Юнайтед
Макнолли вырос в Шрусбери, где учился в The Grange School. В качестве профессионального футболиста впервые выступил в сезоне 1981/82 в команде родного города «Шрусбери Таун». Сразу же показал себя одним из ключевых игроков, сыграв в общей сложности 284 матча. В июле 1989 года Макнолли был продан за 385 тыс. фунтов стерлингов в «Вест Бромвич Альбион». Переговоры также велись со «Сток Сити» и «Сандерлендом». В 1993 году он с командой прошел во второй раунд Кубка страны. Однако позже он не смог удержать за собой перовое место в команде, в связи с чем был куплен клубом «Хенсфорд Таун» в 1996 году. Там он провел два года, а затем завершил свою карьеру, после нескольких месяцев игры за «Телфорд Юнайтед».