Michael Greyeyes se graduó de The National Ballet School en 1984, pasó a ser aprendiz de The National Ballet of Canada antes de unirse a la compañía como miembro del Corps de Ballet en 1987. Después de tres años, se mudó a la ciudad de Nueva York para unirse a la compañía del coreógrafo Eliot Feld. Greyeyes completó su maestría en Bellas Artes en la Escuela de Teatro y Danza de la Universidad Estatal de Kent y se graduó en mayo de 2003. Su carrera como actor comenzó en 1993 cuando fue elegido como Juh en Geronimo de TNT, lo que le llevó a numerosas apariciones en televisión. En 1997 protagonizó Stolen Women, Captured Hearts, con Janine Turner y Patrick Bergen. En 2017 interpretó el papel recurrente de Qaletaqa Walker en Fear The Walking Dead y, recientemente, participó en la tercera temporada de la serie de misterio de HBO True Detective. En 2020 participa en la nueva mini serie de HBO protagonizada por Mark Ruffalo I know this much is true.