Trujillanos Fútbol Club fue fundado el 25 de agosto de 1981, y ocho años después hizo su debut profesional, para estrenarse en la temporada 1989-1990 dirigido por el entrenador colombiano Rubén Molina Murillo.