En 1943, Milburn firmó en su juventud por el Newcastle United después de escribirle al club en respuesta al mismo que buscaba jugadores por medio de un concurso a través del Diario North Mail.Milburn quiso tirar la toalla cuando iban perdiendo 3-0 en el medio tiempo, pero después de ser cambiado por el delantero centro en la segunda mitad, marcó en tres ocasiones, ganando finalmente su equipo por 9 a 3.Jackie rápidamente se convirtió en un héroe en Tyneside y una vez que la liga retornó después de la Segunda Guerra Mundial en 1946 jugó 395 partidos por el Newcastle United, siendo el goleador del equipo con 200 goles.Al comienzo, Milburn jugó como lateral, pero luego fue cambiado a centro delantero después de que Charlie Wayman dejara el club y se marchara al Southampton en octubre de 1947, momento en el que se le otorgó la legendaria camiseta con el número 9.Jackie estaba inquieto después de diez años de dejar al club y la gente empezaba a olvidarlo, pero no se impacientó, regresando frente a cincuenta mil personas en el St.
