 Coles' parents came to Australia again in 1858 and settled at Adelaide, South Australia.Coles obtained a position as a junior clerk with the Murray River Navigation office, but gave this up to become assistant dispenser and receiver of stores at the Adelaide hospital for three years.He then joined the mounted police and served for three years in the country.