Se graduó en la Escuela india Flandreau de Dakota del Sur y asistió a al Haskell Indian Junior College en Lawrence (Kansas), donde recibió un grado en arte.

Su primer trabajo en el cine fue como doble en el filme War Party (1987), donde también actuó su hermano, Tim, quien más tarde apareció en Buffalo Bill's Wild West Show en Disneyland Paris.

En 1993, interpretó el rol de Chato en Geronimo: An American Legend, cinta protagonizada por Wes Studi,[1]​ y en 1995 interpretó otro personaje nativoamericano en Last of the Dogmen, junto a Tom Berenger.

[2]​ En 1996, Reevis recibió un premio de parte de First Americans in the Arts (FAITA) por sus papeles en la reconocida Fargo, dirigida por los hermanos Coen, y en el telefilme Crazy Horse.

En 2004 volvió a recibir dicho reconocimiento por su trabajo en la serie de ABC Line of Fire.