Aastatel 2001-06 Middlesbrough klubi juhendanud McClaren tõusis rahvuskoondise peatreeneriks 2006. aastal, kuid ta vallandati juba poolteist aastat hiljem, sest ei suutnud Inglismaad viia EM-finaalturniirile.

Pärast seda töötas inglane Hollandis, kus tüüris Twente 2009. aastal Hollandi meistritiitlini. Hiljem juhendas inglane Saksamaal Wolfsburgi meeskonda ning Inglismaa esiliigaklubisid Nottingham Forestit ja Derby Countyt.

"See on suur privileeg tõusta Newcastle Unitedi peatreeneriks. See on suur klubi suurepärase pärandiga," kommenteeris McClaren klubi koduleheküljel. "St. James' Park (Newcastle`i kodustaadion - toim.) on laupäeva õhtuti nagu suur katedraal ja tõeline linna sümbol. Mul on väga hea meel, et mulle anti võimalus juhendada seda suurepärast klubi."

Eelmise hooaja lõpus oli Alan Pardew lahkumise järel Newcastle`i peatreeneri kohusetäitjaks John Carver, kes suutis aga 20-st mängust võita vaid kolm. Meeskond jäi siiski napilt kõrgliigasse püsima.