His father, a farmer who had served as a private in the Australian Imperial Force during the First World War, died before Colin's birth.
Gum was born at Quambi Hospital in Adelaide, South Australia, son of Stanley Sturt Edgar Gum and Ivy Olive (née Storr), of Appila, South Australia.