Coleman was born in Melbourne, the son of Stanley Charles Coleman, an advertising agent, and Norma Victoria Tiernan.
After teaching English for a year in the Sudan, Coleman returned to Australia to undertake a career as a journalist.