After three years, he moved to New York City in 1990 to join the company of modern dance choreographer Eliot Feld.

After years of also working as an actor, Greyeyes later completed his master's degree in Fine Arts at the School of Theatre and Dance at Kent State University and graduated in May 2003.

This role led to numerous television appearances, including guest-starring performances in Law & Order: Criminal Intent, Walker, Texas Ranger, Numb3rs, Dr. Quinn, Medicine Woman, and Millennium.

His films include: Dance Me Outside,[1] Smoke Signals, Sunshine State, Skipped Parts, Skinwalkers (based on the book by Tony Hillerman), and Woman Walks Ahead (2017), in which he played Chief Sitting Bull opposite Jessica Chastain as a portrait painter.

His journey of exploration was documented in He Who Dreams: Michael on the Powwow Trail for CBC Television by Adrienne Clarkson.

His more recent works include The New World directed by Terrence Malick, Tecumseh's Vision, a PBS documentary/live action drama, and Passchendaele, which opened the 2008 Toronto International Film Festival.

As Artistic Director and choreographer, he has overseen the creation of three major works, including From thine eyes (Harbourfront Centre), Nôhkom (The Banff Centre), and A Soldier's Tale (Fleck Dance Theatre), a work examining the aftermath of war upon soldiers and their families.

[11] Signal Theater has also produced installations and performance art works, such as Winter Home, which premiered in Saskatoon, Saskatchewan.

[7] He has played the main role of Terry Thomas, CEO of a fictional tribe's casino on the Peacock TV series Rutherford Falls (2021-2022).