Αυτή θα είναι η πρώτη φορά που οι «Καρακάξες» θα συμμετάσχουν στην κορυφαία διασυλλογική διοργάνωση μετά από 20 χρόνια, αφού η τελευταία τους παρουσία ήταν την σεζόν 2002-2003.
Εκείνη την σεζόν προπονητής της Νιούκαστλ ήταν ο αείμνηστος, Σερ Μπόμπι Ρόμπσον και αρχηγός της ομάδας ο θρυλικός Άλαν Σίρερ, με τις «Καρακάξες» να φτάνουν μέχρι την δεύτερη φάση των ομίλων της τότε διοργάνωσης.
Η Νιούκαστλ σε εκείνη την διοργάνωση είχε κληρωθεί αρχικά σε όμιλο με Ντιναμό Κιέβου, Γιουβέντους και Φέγενοορντ, όπου μέτρησε τρεις νίκες και τρεις ήττες. Στη συνέχεια έπαιξε σε όμιλο με Ίντερ, Μπαρτσελόνα και Μπάγερ Λεβερκούζεν, όπου είχε 2 νίκες, 3 ήττες και μια ισοπαλία, γνωρίζοντας τον αποκλεισμό.