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.
Il apparaît pour la première fois au Royal Opera House, Covent Garden, en 1914, où il dirige Richard Wagners Tristan und Isolde.