Kyle was born in Kalgoorlie, Western Australia, on 22 January 1910 to Alfred Kyle, a builder, and Christina Ellen (née Beck). He was educated at Kalgoorlie State School and later Guildford Grammar School, where he was a boarder and proved a capable sportsman and athlete.
