Las multitudes fueron extremadamente altas después del regreso al fútbol, y en 1946 el Newcastle registró la victoria más alta en la historia de fútbol de la liga inglesa, derrotando al Newport County por 13 – 0. Len Shackleton, tocando su debut en ese partido, anotó 6 goles en el partido, otro récord para el Newcastle United. En la década de los 70 se tocó fondo al descender a la Tercera División en la temporada 1973/74, que en ese momento era la categoría de bronce del fútbol español al no existir Segunda División B, actualmente Primera RFEF.
