Trujillo es egresado del Colegio Gimnasio Moderno, en Bogotá, donde estudió con el también actor Felipe Noguera, allí a veces hacía teatro por afición.
En 1993 comenzó su trabajo en el teatro con la obra En carne propia del director Miguel Torres.
En televisión ha tenido una larga trayectoria, desde el año 1992 ha participado en novelas como: La maldición del paraíso, El manantial, Mascarada, Perro amor, ¿Por qué diablos?, El fiscal, Pobre Pablo, La costeña y el cachaco, Todos quieren con Marilyn y Los reyes, entre otras.
En el 2007 participó en las series Tiempo final e Infieles anónimos, ambas coproducciones con el canal internacional Fox Telecolombia.
Paralelamente a la televisión y el cine ha seguido trabajando en teatro en obras como: Muelle oeste del director Rolf Abderhalden, La noche árabe de Adela Donadio y Cita a ciegas de Nicolás Montero.