Born at Port Fairy in the Western District of Victoria to Albert Ernest Coleman (a manager) and his wife Ella Elizabeth (née Matthews), Coleman was the youngest of four siblings; his three older siblings were Lawna Ella, Thurla Margaret and Albert Edwin [REF].
He married his Sri Lankan wife, Reine Monica Fernando, in March 1955.