Born into modest circumstances, and after leaving school at an early age, Albert Coates undertook night study and excelled as a student. In 1914 he enlisted in the 7th Battalion as a medical orderly and the following year served on Gallipoli. Later, on the Western Front, he transferred to the intelligence staff at corps headquarters.