В конце 80-х он играл в Suicidal Tendencies, а позже стал одним из основателей Infectious Grooves, где его мощная и очень подвижная манера игры раскрылась особенно ярко. Затем Трухильо работал с Оззи Осборном, Black Label Society и участвовал в сольном проекте Джерри Кантрелла.