Idriess arbeitete zunächst als Wanderarbeiter und war später als Bergarbeiter in Opalminen, Kaninchenfänger sowie Krokodiljäger tätig. Während des Ersten Weltkrieges war er Soldat in den Australischen Streitkräften. Er war bei der Schlacht von Gallipoli und im Nahen Osten eingesetzt.