Trujillo stammt aus New Mexico und gehört zur Ethnie der Genízaros[2], die aus der Vermischung vorwiegend versklavter Prärieindianer mit spanisch-/mexikanischen Siedlern vom 16. bis 19. Jahrhundert entstanden sind. Er selbst führt seine Wurzeln auf die Apachen, Ute, spanische Mauren und Juden sowie Franzosen zurück.[3] Im Jahr 1977 war er erstmals im Theater im Stück Equus von Peter Shaffer zu sehen.
Als Tänzer trat er zwischen 1980 und 1986 als Solist und Lehrer im Nikolais Dance Theatre (Nikolais/Louis Dance Lab) in New York City auf und machte Tourneen auf fünf Kontinenten. Er arbeitete als Choreograf und Co-Regisseur in den ersten beiden Jahren des Bestehens im American Indian Dance Theatre, das 1987 gegründet wurde.
Im Jahr 1988 begann Trujillo seine Filmkarriere. Er war Gastgeber der Miniserie Dancing (1993), die zweimal für einen Emmy nominiert wurde. Es folgte der Action-Fantasyfilm Highlander III – Die Legende (1994) mit Christopher Lambert. Nebenrollen als Indianer hatte er im Filmdrama Black Robe – Am Fluß der Irokesen (1991) von Bruce Beresford, das die Missionierung der Indianer Nordamerikas behandelt, und im dramatischen Abenteuerfilm Das Geheimnis des blauen Schmetterlings (2004) von Léa Pool mit William Hurt in der Hauptrolle, der für einen kranken Jungen einen seltenen Schmetterling im tropischen Regenwald sucht. In der dramatischen Fernsehserie Nikita mit Peta Wilson und Roy Dupuis spielte Trujillo 1999 in der ersten Folge der dritten Staffel in einer Gastrolle den Agenten Chris Ferreira. Eine Nebenrolle hatte er im Film The New World (2005), der einmal für den Oscar nominiert wurde und in dem Colin Farrell und Christopher Plummer unter der Regie von Terrence Malick mitwirkten. 2006 war Trujillo in Mel Gibsons Action-Drama Apocalypto zu sehen, in dem er den Maya-Jäger Zero Wolf verkörperte.
Filmografie (Auswahl)
1990: Der Hitchhiker(The Hitchhiker) (Folge: Tough Guys Don’t Whine)
↑Rebecca Krafft und Brian O’Doherty (Hrsg.): The Arts on Television, 1976–1990: Fifteen Years of Cultural Programming. Media Arts: Film/Radio/Television Program, National Endowment for the Arts, 1991, S. 164–165.
↑Polly Summar: N.M. Native Raoul Trujillo Brings Indigenous Culture to the Silver Screen, Albuquerque Jornal online vom 9. Dezember 2006, abgerufen am 23. November 2019.