When Downing enlisted for military service in 1915, he was studying law at the University of Melbourne. During World War I, he served on the Western Front as a non-commissioned officer in the 57th Battalion AIF. He was awarded the Military Medal in 1917, for his actions near Glencorse Wood, in Northern France. On returning to Australia he completed his law degree and then worked as a Melbourne solicitor.