Desde los cuatro años de edad comienza a asombrar a su familia interpretando canciones populares en el piano sin nunca haber recibido instrucción musical y aún antes de aprender a leer o escribir. En 1940, a los 7 años de edad ingresa al Conservatorio Nacional de Música, donde realiza estudios de música, armonía y composición durante un período de 12 años. En 1942, a la edad de 9 años y debido a sus condiciones musicales, es requerido por diferentes radioemisoras de Santiago para acompañar con su piano diversos espectáculos en vivo; comienza así precozmente su intensa vida profesional.
Durante su carrera musical, ha acompañado a destacados artistas internacionales tales como: Nat King Cole; Los Cuatro Ases; Sarita Montiel ; Domenico Modugno; Lucho Gatica; Antonio Prieto; Catherine Valente; Carlos Ramirez; Tito Guizar; Raphael de España; Mario Clavell; Nancy Wilson; Los Rivero; Armando Manzanero; Raúl Lavie; Bill Halley y sus cometas; Neil Sedaka; Chucho Martínez Gil; Raúl Shaw Moreno; Pedro Vargas; Chabuga Granda; Andy Russell; Paul Anka; Sonia La Única; Mona Bell; José José; Herve Vilard, Freddy Davis; Gerge Ulmer; Frankie Lymon; Adamo; Roberto Carlos; Elis Regina; Wilson Simonal; Daniela Mercury, entre muchísimos otros.
Interesado en los mundos docto y popular, capaz de sortear con brillo acompañamientos en balada, bolero, swing y pop, Trujillo era crossover antes de que se inventara el término. Ha sido un pianista cómodo en salones de conciertos, auditorios de radio y sets de televisión; leyendo partituras, improvisando y recordando de oído una buena melodía de películas. Su rumbo no lo ha guíado el dogmatismo de la escuela docta (palabra que detesta), sino el ejemplo de autores igualmente desprejuiciados, como Cole Porter, Irving Berlin o su máximo referente en la composición de música popular, George Gershwin.