Am 20. Juli 1915 trat King der Australian Imperial Force bei und wurde im Oktober des gleichen Jahres nach Ägypten verschifft, wo er ab Februar 1916 beim 12th Light Horse Regiment diente. Im Dezember 1916 wurde er als Flugzeugmechaniker zum Australian Flying Corps (AFC) versetzt. In dieser Funktion wurde er nach England gebracht, wo er kurz darauf zum Piloten ausgebildet wurde. Am 21. März 1918 wurde er der No. 4 Squadron des AFC in Frankreich als Kampfpilot zugeteilt. Am selben Tag leiteten die deutschen Truppen in Frankreich mit dem Unternehmen Michael ihre Frühjahrsoffensive von 1918 ein.