Tokala Black Elk stammt von der Pine Ridge Indian Reservation und spricht mehrere indigene Sprachen fließend. Interessanterweise ist er nicht nur Schauspieler, sondern auch ein talentierter Musiker und spielt traditionelle Lakota-Flöte in seiner Freizeit.
Tokala Black Elk, Mitglied des Stammes der Oglala Sioux und Nachkomme des großen Lakota, Black Elk, wurde durch seine Auftritte in verschiedenen Fernsehserien bekannt. Er hatte Rollen in 1883, wo seine Leistung in der Serie hervorstach. Er trat auch in der ersten Staffel von Yellowstone auf.
Zu seinen weiteren bemerkenswerten Fernsehauftritten gehören Outer Range, wo er sein Talent in einem übernatürlichen Drama unter Beweis stellte, sowie Rollen in anderen Serien wie Grey's Anatomy und Into the West.
Im Kino machte Black Elk mit seiner Rolle in „Wind River“ (2017) auf sich aufmerksam, für die er von der Kritik gelobt wurde.
Danach spielte er in „The Bygone“ (2019), einem modernen Western, „Valley of the Gods“ (2019), einem Fantasy-Film, und „A Dark Foe“ (2020), der ihm eine Nominierung als Bester Nebendarsteller auf dem Internationalen Filmfestival von Madrid einbrachte.
Seit Herbst 2024 ist er in der Comedyserie Happy's Place als warmherziger und nachdenklicher Kellner Takoda zu sehen.
Demnächst wird er in Peter Bergs Netflix-Serie „American Primeval“ an der Seite von Taylor Kitsch spielen.