Rudy wuchs mit seinen zwei jüngeren Schwestern in Belton auf, einer Kleinstadt in Texas sowie in Washington und Arizona auf und musste schon früh zum Lebensunterhalt der Familie beitragen, indem er Aushilfstätigkeiten wahrnahm.vgl. http://www.ew.com/ew/article/0,,1569865,00.html - 15. Dezember 2006 Als begeisteter Sportler geht er, neben dem Reiten, dem Boxen und dem Cross-Country-Lauf, vor allem der Kunstmalerei nach und fertigt in diesem Zusammenhang Öl- und Acrylbilder, aber auch Pastellzeichnungen und Kreidearbeiten an. Als Nachkomme einst mächtiger Indianervölker versucht er heute deren Erbe zu bewahren, indem er die Traditionen seines Volkes pflegt und diese auch einem breiteren Publikum darbietet. So bereiste er als Powwow-Sänger und Tänzer der Peter Buffet Multimedia Formation Spirit - The Seventh Fire, die auch verfilmt wurde, die Vereinigten Staaten, Kanada und gab auch diverse Gastauftritte im Ausland. Des weiteren war er mit dem Native American Dance Theatre und den Original Navajo Code Talkers auf Tournee gewesen, ehe er im Oktober 2005 die Hauptrolle „Pranke des Jaguar“ in Mel Gibsons Film Apocalypto bekam. Die fast einjährigen Drehaufnahmen zu seinem Debütfilm, die vorwiegend in Mexiko entstanden, machten ihn international bekannt.