Víctor Trujillo trae el oficio de actor dentro, comenzó como locutor a los 14 años en la XEB, además, participó como actor de radionovelas, trayectoria que también le ha permitido trabajar en el doblaje, esta actividad la combinó cuando conoció el ambiente teatral y de cabaret. El primer escenario que pisó fue un antro que se llamaba El Bar Mink; hacia imitaciones, alternando con sus estudios de secundaria. Posteriormente viajó a Alemania donde vivió algunos años. En aquel país trabajó como mesero, cargador y hasta albañil. Al regresar se integra al teatro y a hacer doblaje. Durante 10 años fue la voz en español de Richard Chamberlain y de Robert de Niro. Durante ese tiempo decidió volver a los espectáculos nocturnos en el Bar Guau, permaneciendo por cinco años. En 1987 comenzaron las transmisiones en Imevisión del programa Tienda y Trastienda, al lado de Ausencio Cruz. Víctor Trujillo fue conductor del 'Notifiero', que se trasmitía, por el Canal de las Estrellas, dentro de la barra México Discute.