Newcastle United pernah jadi tim yang disegani dan berkutat di papan atas. Meski mereka belum pernah menjadi juara kompetisi teratas Liga Inggris sejak bernama Liga Primer.
Pencapaian terbaik Newcastle di Liga Primer adalah menjadi runner-up pada musim 1995/96 dan 1996/97, finis di belakang Manchester United pada dua kesempatan tersebut.
Sementara untuk Liga Champions, terakhir kali mereka mentas di kompetisi elite itu adalah pada 2003. Yang artinya, sudah 20 tahun lalu terakhir kali Newcastle tampil di Liga Champions.
Mereka masuk ke fase grup setelah mengeliminasi wakil Bosnia-Herzegovina, FK Željezničar Sarajevo, dengan skor telak 5-0. Masuk fase grup awal dan tergabung dengan Juventus, Dynamo Kyiv dan Feyenoord di Grup E.
Kala itu Liga Champions dalam format berbeda, dan Newcastle berhasil masuk ke fase grup kedua. Sayangnya, mereka gagal melangkah lebih jauh setelah satu grup dengan Inter Milan, Barcelona, dan Bayer Leverkusen.
Newcastle hanya finis posisi ketiga Grup A, dan dipastikan gagal masuk fase gugur usai mengemas hanya tujuh poin. Inter dan Barcelona lah yang lolos mewakili grup tersebut ke fase gugur.