[cita requerida] Trujillo nació en Mercedes, y en 1981 se traslada a Montevideo.

Dicho texto obtuvo la primera mención y fue publicado con prólogo de Washington Benavides.

En 2002 la novela se lleva al cine con el nombre "La espera", dirigida por Aldo Garay, con guion de Sebastián Bednarik y Coral Godoy.

En 2001 publica El fuego y otros cuentos y tres años más tarde, da a conocer su cuarta novela, Ojos de caballo, considerada por la crítica el más maduro de sus trabajos.

Por esta novela gana el Primer Premio del Ministerio de Educación y Cultura.