Coates est né à Saint-Pétersbourg, dans l'Empire russe, le plus jeune des sept fils d'un père anglais et d'une mère russe.
Dans les années 1920 et au début des années 1930, il travaille souvent avec le London Symphony Orchestra.