Fue 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 y es uno de los equipos de mayor tradición e historia del fútbol inglés. Así mismo, en 1996 y 1997 fue el «mejor delantero de América», donde integró el Equipo Ideal de América, además fue condecorado como el «mejor futbolista sudamericano» del año 1997. En la Copa Mundial de Fútbol de 1998 fue incluido dentro de las «10 máximas figuras» del certamen.