Han representerte hjemlandet i 6 påfølgende OL, med sin olympiske debut i 1968 i Grenoble, Frankrike. Coates ble med det den første skøyteløper til å klare den bragden. Etter sin aktive karriere, ble Coates landslagstrener for de australske skøyteløperne (Danny Kah og Mike Richmond). Den 6. OL-deltagelsen fikk han til ved å sette seg selv inn som reserve for Danny Kah på m i OL Calgary i 1988, og forbedret sin personlige rekord på m med ca 7 sekunder, nesten 42 år gammel.