Lite er kjent om Moodys oppvekst. Han ble født i Scarborough i England og var sønnen til John Henry Moody og Evelyn Louis Lammin. Han dro til sjøs da han var 14 år og ble senere ansatt i skipsrederiet White Star Line. Han tjenestegjorde på RMS «Oceanic» og ble senere styrmann på «Titanic».