Howard was born and raised in the Sydney suburb of Earlwood, in a Methodist family. His mother had been an office worker until her marriage. His father and his paternal grandfather, Walter Howard, were both veterans of the First AIF in World War I. They also ran two Dulwich Hill petrol stations. Howard worked there as a boy.