Trujillanos Fútbol Club fue fundado el 25 de agosto de 1.981 y en su octava temporada de segunda división conquista el título y asciende a la máxima categoría del balompié profesional venezolano, para estrenarse en la 89/90.

En 1.992 obtiene su título más importante al coronarse campeón de la Copa Venezuela. En la temporada 93/94 continúa su crecimiento y obtiene el sub-campeonato, clasificando a la Copa Libertadores de América. Participa en el magno evento suramericano de clubes de 1.995 enfrentando a los paraguayos Olimpia y Cerro Porteño, junto al Caracas FC.

Culminada la temporada 97/98 los propietarios de entonces deciden la mudanza de la franquicia a Barquisimeto, dando paso al Club Deportivo Trujillanos, equipo que participa en la temporada 98/99 de segunda división y logra el inmediato regreso a la primera división.

En la temporada 2.000/2.001 obtiene un nuevo sub-campeonato y clasifica a la liguilla Pre-Libertadores, la cual juega junto al Caracas FC y los equipos mexicanos América y Morelia. Ante el centenario América obtiene su primera victoria internacional al derrotarlos 2 x 1 en el Luis Loreto Lira de Valera.

Durante la temporada 2.002/2.003 la junta directiva de entonces logra restituir el nombre de Trujillanos Fútbol Club. En la temporada 2.004/2.005 clasifican a la Copa Nissan Sudamericana, en la cual enfrentan a Mineros de Guayana, para clasificar a la segunda ronda y medirse al club colombiano Atlético Nacional de Medellín (Fuente: www.trujillanosfc.com).

Estadio José Alberto Pérez