Moore was born in 1981 in Sydney, and moved with his family to Hobart, Tasmania at the age of 11 where he attended St Virgil's College. He is the son of Actress and voice Artist Robyn Moore, and wanted to be an actor from a young age, doing some work in the Hobart theatre scene and studying acting at the National Institute of Dramatic Art (NIDA) in Sydney.