Com apenas um crédito na televisão em seu currículo, Rudy foi escalado para o faroeste de sucesso The High Chaparral (1967), como "Wind", o menino índio mestiço. Quarenta e sete anos depois, sua carreira ainda está forte.
Papéis recorrentes na TV incluem Resurrection Blvd. (2000) e Hunter (1984). Rudy teve papéis principais em filmes feitos para a TV como The Blue Knight (1973), Helter Skelter (1976), Everybody's Baby: The Rescue of Jessica McClure (1989) e Dr. Quinn Medicine Woman: The Movie (1999) , para nomear alguns. As aparições em episódios de TV vão de George Lopez (2002), NYPD Blue (1993) e JAG (1995) a Murder, She Wrote (1984), MacGyver (1985), Hill Street Blues (1981) e Hawaii Five-O (1968 ), com muitos intermediários.
Rudy também atuou em muitos filmes. Ele já teve papéis em Beverly Hills Cop II (1987), com Eddie Murphy, e The Enforcer (1976), com Clint Eastwood, co-estrelando papéis em Colors (1988), dirigido por Dennis Hopper e estrelado por Sean Penn, e The Driver (1978), com Ryan O'Neal, e papéis principais em Quicksilver (1986), com Kevin Bacon, Defiance (1980), com Jan-Michael Vincent, e Art Carney, Torchlight (1984), com Steve Railsback e Ian McShane e Road Dogz (2002), com Jacob Vargas e direção do jovem diretor Alfredo Ramos.
Como integrante do Los Angeles Actors Theatre, Rudy interpretou o papel de "Cupcakes", no premiado programa Shorteyes, de Miguel Pinero. Outras apresentações aconteceram em teatros notáveis como o Mark Taper Forum, John Anson Ford, The Met, Matrix, The Los Angeles Theatre Center, Nosotros, South Coast Rep, New Mexico Rep e The Ojai Playwrights Conference.
O álbum, "Hard Knocks and Bad Times", mostra o talento musical de Rudy.
