Po II wojnie światowej W latach 50. Sroki wygrały trzykrotnie Puchar Anglii, pokonując kolejno: Blackpool 2-0 (1951), Arsenal 1-0 (1952) i Manchester City 3-1 (1955). W klubie grali cenieni w całym kraju piłkarze, a Jackie Milburn i Bobby Mitchell wyrobili sobie rangę na arenie międzynarodowej. Jednak już w 1961 roku, pomimo posiadania w swym składzie wielu gwiazd, między innymi Ivora Allchurcha, George’a Easthama czy Lena White’a, drużyna Newcastle spadła do niższej ligi. Tam objął ją Joe Harvey, rozpoczynając swoją długą karierę na stanowisku szkoleniowca klubu z północnej Anglii. Pod jego wodzą powrócił on w 1965 roku na piłkarskie salony. Podopieczni Harveya po raz pierwszy zakwalifikowali się do europejskich pucharów i w 1969 roku zdobyli Puchar Miast Targowych. W 1974 w finale Pucharu Anglii Newcastle zmierzyło się z Liverpoolem, a dwa lata później walczyło o Puchar Ligi z Manchesterem City. W obydwu przypadkach Sroki nie zdołały przywieźć trofeów do Tyneside.