Trujillo studied law at Universidad Nacional Autónoma de México (UNAM), but chose to become an actor instead after obtaining his degree.
As a teen he acted in the Columbia Pictures release Rage (1966) alongside Glenn Ford and Stella Stevens.
The film Perro Callejero (1980) won a Silver Goddess for Best Picture and Trujillo, who portrayed the lead drunken character, was awarded Best Actor by Premios ACE.
Trujillo met actress Lucía Méndez on the set of a film in 1972 and they dated for three years, though he ended the relationship after she refused to marry him.
Trujillo was nominated for several Ariel Awards in the 1980s, including Best Supporting Actor for El Ansia de Matar (1987) and Best Story and Screenplay for Violación (1989).