2007년 버진 머니가 시즌 티켓을 갖고 있거나 돈을 내고 경기를 보는 사람에 대한 설문조사를 실시하였는데, 뉴캐슬 유나이티드의 팬들이 클럽을 위해 가장 많이 희생할 수 있는 팬들이라는 것이 증명되었다 .
뉴캐슬 유나이티드는 1924년 FA컵 결승에 진출하였는데 , 애스턴 빌라와 격돌하여 클럽 역사상 두 번째 FA컵 우승 트로피를 들어올렸다 .
조 하비가 이끄는 뉴캐슬 유나이티드는 1968년 클럽 역사상 처음으로 유럽 대회에 진출하였고, 다음 해 인터-시티 페어스컵 (현 UEFA 유로파리그) 결승에서 헝가리의 우이페슈트를 1, 2차전에서 모두 이기며 우승 트로피를 들어올렸다 .
뉴캐슬 유나이티드의 다음 감독 자리는 케니 달글리시 와 네덜란드 출신의 뤼트 휠릿 두 감독이 짧은 기간 동안 맡았는데 , 1998년과 1999년 2년 연속 FA컵 결승에 올라갔지만, 두번 모두 우승에는 실패하였다 .
보비 롭슨 경의 뉴캐슬 유나이티드는 2001-02 시즌 4위를 차지하면서 UEFA 챔피언스리그에 진출하였고, 다음 시즌인 2002-03 시즌에도 3위를 기록하였지만 , 다음 시즌 UEFA 챔피언스리그 예선에서 패배하여 UEFA 컵 준결승에 오르는 것에 만족해야 했고, 2002-03 시즌 5위를 기록하며 UEFA 챔피언스리그 진출권 획득에 실패하는 등 실망스러운 시즌을 보낸다 .
뉴캐슬 유나이티드가 선수를 영입하는데 지불한 최다 이적료 액수는 1,600만 파운드로 2005년 8월 레알 마드리드로 부터 마이클 오언을 데려오는데 사용된 것이다 .
