Steve, Browning, Montana'daki Blackfeet Reservation'da doğdu ve büyüdü. Curley ve Lila Reevis'in oğlu, 6 kardeşin 4'üncüsüdür. O Flandreau Lisesi'nden mezun oldu ve Haskell Indian Junior Lawrence, Kansas'taki College'dan sanat diploması aldı. Sonra Montana'daki rezervasyon bölgesinden ayrılıp oyunculuk kariyerine başladı. Los Angeles'ta kariyer yaptı. Sahilde 1971 model Ford arabasında yaşıyordu. Torino'da, daha düzenli bir gelir elde etmeye başlamadan önce aylarca çalıştı. Sanatçı ve giysi tasarımcısı olan eşi Macile ile birlikte üç çocukları vardır. 1996 yılında Steve, First Americans in the Arts'tan bir ödül almıştır. (FAITA) filmindeki yardımcı rolleriyle büyük beğeni topladı. Fargo ve televizyon için yapılan Crazy Horse filmlerinde oynadı. 2004 yılında ABC dizisi Line of Fire'daki çalışmasıyla bu onuru tekrarladı.