Coates wurde am 12. Juli 1970 in London als Sohn jamaikanischer Eltern geboren. Noch im Kindesalter zog die Familie schließlich nach Kanada, wo er seine Schulbildung erhielt. Nach seiner Schulzeit arbeitete er in lokalen sowie regionalen Theatern und wirkte beim Stratford Shakespeare Festival mit.[1] Seit 1985 wirkte er so in über 40 verschiedenen Stücken mit. Er ist Vater einer Tochter und ist Professor am Seneca College.[1]
Ende der 1980er Jahre wagte Coates schließlich den Weg zum Film und wirkte 1989 in einer Episodenrolle der Fernsehserie Krieg der Welten mit. In den nächsten Jahren konnte er sich durch eine Reihe von Episodenrollen in verschiedenen Fernsehserien und einigen Nebenrollen in Filmproduktionen als Filmschauspieler etablieren. 2006 wirkte er in den Katastrophenfernsehfilmen Solar Attack – Der Himmel brennt in der Rolle des Colonel Alby und in Wenn der Mond auf die Erde stürzt in der Rolle des Will mit. 2007 war er im Weihnachtsfernsehfilm Christmas Caper in der Rolle des Clive Henry zu sehen. 2009 hatte er eine Nebenrolle als Stephen in dem Film Helen inne. 2012 folgte mit der Rolle des Hudson im Film Das gibt Ärger eine weitere Nebenrolle. 2015 stellte er in insgesamt elf Episoden der Fernsehserie Defiance die Rolle des T'evgin dar. Zwei Jahre später übernahm er die Rolle des Admiral Terral in der Fernsehserie Star Trek: Discovery.