Jugaba como defensa y su primer equipo fue el Atlético Español, su último club antes de retirarse fue SpVgg Unterhaching, en Alemania.
[3] Trejo inició su carrera futbolística a los veinte años en el recién fundado Atlético Español con sede en la Ciudad de México.
Debutó en la Primera División en la temporada 1971-72, convirtiéndose rápidamente en un jugador indispensable del equipo y formando una fiable dupla de defensores con Juan Manuel Álvarez.
Alcanzaron la final de la temporada 1973-74 contra Cruz Azul, misma en la que se quedaron con el subcampeonato.
[6] Inmediatamente después de terminar su carrera futbolística, Trejo se instaló definitivamente en Alemania y pasó allí los siguientes doce años.
Trejo comenzó a trabajar como primer entrenador en septiembre de 1998, cuando se hizo cargo del equipo Toros Neza con sede en Nezahualcóyotl.
En ese lapso, formó a jóvenes jugadores como Norberto Ángeles, Víctor Gutiérrez y Tomás Campos, que más tarde debutó en el primer equipo, luego de reemplazar a Luis Fernando Tena como entrenador de Cruz Azul en marzo del año 2000.
El cuadro chiapaneco fue líder del grupo B al sumar 6 puntos y disputó la Final ante Guadalajara; en tiempo regular, el partido finalizó 1 - 1, en tanda de penales Chivas ganó 5 - 3 y se clasificó a la Libertadores.
[31] Luego de alcanzar la final del campeonato mexicano, Ignacio Trelles lo llamó al combinado absoluto, disputando solo dos partidos como internacional ante Israel y Alemania Oriental en 1975.