Lata 80. i początek wieku XXI Początek lat 80. wiąże się ze spadkiem formy drużyny i degradacją do Second Division, w związku z czym ze stanowiska menedżera ustąpił Joe Harvey. Drużynę z powrotem do First Division wprowadził Arthur Cox, a wśród jego podopiecznych największą uwagę kibiców skupił napastnik Kevin Keegan, który dołączył do drużyny United w 1982 roku. Newcastle awansowało do najwyższej klasy rozgrywek, mając w swym składzie młodych zawodników, takich jak: Peter Beardsley i Chris Waddle, a oraz bardziej doświadczonych graczy jak Terry McDermott czy David McCreery. Wkrótce do klubu przybył Paul Gascoigne, zaś stanowisko trenera objął Jack Charlton. Newcastle umocniło swoją pozycję w First Division, ale wkrótce nastąpiła wyprzedaż najlepszych zawodników – odeszli Beardsley, Gascoigne i Waddle. Klub został zdegradowany do Second Division i wpadł w kłopoty finansowe, w związku z czym pojawił się obawy o jego dalsze losy. Odbudowę Newcastle United zapoczątkował Kevin Keegan, który zastąpił na stanowisku trenera Osvalda Ardilesa, gdy drużyna znajdowała się w dole tabeli Second Division i po raz pierwszy w historii była blisko degradacji do Division Three. Keegan sprowadził nowych piłkarzy (Robert Lee czy Andy Cole), którzy stali się gwiazdami światowego formatu.