Первый дивизион Футбольной лиги
В ноябре 1980 года Армстронг перешёл в клуб из Второго дивизиона Англии, «Уотфорд», за 250 тысяч фунтов стерлингов. «Уотфорду» в сезоне 1981/82 удалось выйти в Первый дивизион Футбольной лиги, и Армстронгу удалось забить первый гол клуба в высшем дивизионе.