When he left the local Catholic school John Murray started training as a salesman for Sydney firm Anthony Hordern & Sons in 1910. He then joined the Australian Citizens Military Forces where he served two years before joining the 33rd Regiment in 1913.