Los nombres sugeridos incluyeron Newcastle F.C., Newcastle Rangers, Newcastle City y City of Newcastle, pero Newcastle United fue decidido el 9 de diciembre de 1892 para dar a entender el significado de la unión de los dos equipos. Copa Sudamericana 2009 logrando dejar afuera a equipos como Deportivo Cali de Colombia e Internacional de Brasil, cayendo en cuartos de final tras empatar 2-2 como visitante y ser derrotado como local por 0-1 ante Fluminense.
