В 1974 году Андерсон перешёл в «Ноттингем Форест», но стал регулярно играть в основе лишь спустя два года, когда главным тренером клуба стал Брайн Клаф. В 1977 году «Ноттингем» вышел в Первый дивизион, а в следующем же сезоне стал чемпионом Англии. Начался крайне успешный период в истории клуба. В 1978 и 1979 годах «Форест» выиграл Кубок Футбольной лиги, а в 1979 и 1980 годах — Кубок европейских чемпионов. Андерсон внёс свой вклад в эти победы, выступая на позиции правого защитника. Его уверенная игра за клуб привлекла внимание руководства сборной Англии, первый матч за которую Вив провёл в 1978 году.
В 1984 году Андерсон перешёл в «Арсенал» за ?250 000.
В 1987 году Вив перешёл в «Манчестер Юнайтед» за ?250 000, став первым игроком, которого Алекс Фергюсон приобрёл в ранге нового тренера «Юнайтед».
В январе 2000 года Вив Андерсон был награждён Орденом Британской империи (MBE).
В 2004 году он был включён в Зал славы английского футбола.
В настоящее время Вив Андерсон работает в туристическом агентстве, а также является послом доброй воли Футбольной ассоциации Англии.
Сын Вива Андерсона, Чарли, в настоящее время выступает за клуб «Маклсфилд Таун».
Ноттингем Форест
Арсенал