Raoul Trujillo, 1955 yılında New Mexico, ABD'de doğdu. Amerika'nın en ünlü dans topluluklarından biri olan Nikolais Dance Theatre'da soloist olarak dans etti. Dans kariyerine ek olarak, Amerikalı Kızılderili Dans Tiyatrosu'nun orijinal koreografı ve ortak yönetmenliği yaptı. Trujillo, dans programları sunan bir sunucudur.

Trujillo'nun kariyeri, 30 yılı aşkın bir süredir film ve tiyatro alanlarında devam ediyor. En çok bilinen rolleri arasında, Mel Gibson'un yönettiği Apocalypto filminde Maya kahramanı Zero Wolf'u canlandırdığı ve Black Robe filminde Iroquois şefi Kiotseaton'ı oynadığı yer alır.