En 2003, el club comenzó su historia en Cartagena de Indias, jugando en el Estadio Pedro de Heredia (actual Olímpico Jaime Morón León) y ocupando el lugar que había dejado vacante el Expreso Palmira dos años atrás.
En el 2005, Expreso Rojo se trasladó al Estadio Arturo Cumplido Sierra de Sincelejo, Sucre, donde solo duró un año, ya que en 2006 regresó a Cartagena. En aquel ciclo salieron jugadores como el samario David Ferreira, el lateral Elvis Gonzáles, Hugo Soto y otros.
Su fundador es el empresario Carlos Salazar, quien actualmente posee el equipo original en Cartagena en donde solo hay jugadores de categorías menores.
Desde de la temporada 2007, el equipo se trasladó a Fusagasugá, Cundinamarca, en el Estadio Fernando Mazuera.
Su participación más destacada en el fútbol colombiano ocurrió en la Copa Colombia 2008, donde el Expreso Rojo llegó a la semifinal, siendo el único equipo de la Primera B en llegar a esa instancia ese año. Expreso Rojo cayó eliminado a manos de Once Caldas, con el marcador agregado de 1:0.
En 2009, luego de inconvenientes económicos con el municipio de Fusagasugá, la junta directiva del club decidió trasladarlo al también municipio cundinamarqués de Zipaquirá. En el Torneo Apertura, el equipo quedó a un paso de jugar la final, luego de caer en el juego decisivo 1-0 frente al Itagüí Ditaires con gol de David Montoya.
En la temporada 2011 regresó a Fusagasugá, Sin embargo, ante los malos resultados obtenidos, en el mes de marzo el club optó para trasladarse a Soacha, municipio del Área metropolitana de Bogotá, donde jugó la mayor parte del año.
Para la temporada 2013, Expreso Rojo hizo un nuevo convenio para cambiar de sede, esta vez a Facatativá, siendo local en el estadio Jorge Torres Rocha, con aforo para 3.500 espectadores.
Para la temporada 2014 , el equipo por problemas financieros se mudó a Girardot, siendo local en el Luis Antonio Duque Peña, un escenario con capacidad de 15.000 personas. En la temporada siguiente el club se trasladó nuevamente a Zipaquirá debido al estado de la cancha del estadio Luis Antonio Duque Peña.
Expreso Rojo fue rebautizado como Tigres el 20 de enero de 2016, debido a que la Superintendencia de Industria y Comercio de Colombia emitió un fallo en que aclaraba que el uso del nombre Expreso Rojo estaba estrechamente asociado al Independiente Santa Fe, por lo que no podía ser usado como marca comercial por otra institución.
Aunque el equipo es originario de Soacha, su sede administrativa se encuentra en Bogotá y los partidos de Primera División en 2017 (consiguiendo su ascenso el año anterior) los disputó en el Estadio Metropolitano de Techo de la capital del país.