Fundado el 9 de diciembre de 1892 a raíz de la fusión de dos equipos locales -el Newcastle East End y el Newcastle West End-, es uno de los equipos de mayor tradición e historia del fútbol inglés. En el plano internacional, su principal rival es el equipo de Liga Deportiva Universitaria de Quito de Ecuador, con el cual disputó la final de la Copa Libertadores de América del año 2008, y la final de la Copa Sudamericana del año 2009, quedando como subcampeón en ambas ocasiones, equipacion italia de los principales torneos a nivel de clubes de Sudamérica.