Institución legendaria de la frontera oriental colombiana. En su época dorada logró conquistar el campeonato nacional y brillar intensamente en el plano internacional.
El 10 de septiembre de 1924 se llevó a cabo la fundación del Cúcuta Foot-ball Club. La creación de la entidad tuvo lugar en la Plazuela del Libertador de la ciudad de Cúcuta. Los gestores y fundadores registrados de este proyecto deportivo amateur fueron los ciudadanos Félix Fernández, Sandalio Moro, Eleuterio Franco, Gonzalo Uribe, Jorge González, Rafael Sánchez, Luis Luzardo y Luis Díaz. El equipo se conformó inicialmente para competir en certámenes locales y regionales, manteniendo esta estructura no profesional hasta su ingreso a la División Mayor del Fútbol Colombiano a mediados de siglo.
En la temporada 1950, el club modificó su denominación a Cúcuta Deportivo y cumplió con los requisitos administrativos y financieros exigidos por la Dimayor para participar en la Categoría Primera A. Durante su primer campeonato profesional, el equipo conformó una nómina integrada mayoritariamente por jugadores provenientes del extranjero, acorde a las características del periodo conocido como 'El Dorado' del fútbol colombiano. La incorporación oficial del club permitió que el departamento de Norte de Santander contara con representación continua en el principal certamen deportivo del país.
El 20 de diciembre de 2006, el Cúcuta Deportivo logró el campeonato de la Categoría Primera A correspondiente al Torneo Finalización. El equipo, bajo la dirección técnica de Jorge Luis Pinto, finalizó en el primer puesto de su cuadrangular semifinal, clasificando a la serie definitiva frente al Deportes Tolima. En el partido de ida disputado en Cúcuta, el conjunto rojinegro ganó 1-0 con anotación de Rodrigo Saraz. En el partido de vuelta en Ibagué, el resultado fue un empate 1-1. Este marcador global le otorgó a la institución el primer y único título de primera división en su historia.
La obtención del campeonato en 2006 le permitió al Cúcuta Deportivo clasificar a la Copa Libertadores 2007. Durante el desarrollo del torneo continental, el equipo superó la fase de grupos y eliminó posteriormente a los clubes Toluca de México y Nacional de Uruguay en las rondas de octavos y cuartos de final, respectivamente. En la etapa de semifinales, el equipo enfrentó a Boca Juniors de Argentina. Tras obtener una victoria 3-1 en el partido de ida disputado en el Estadio General Santander, el equipo perdió 3-0 en el partido de vuelta en Buenos Aires, finalizando así su participación en el certamen internacional.
En la temporada 2018, el Cúcuta Deportivo obtuvo el título del torneo de la Primera B, garantizando su regreso a la máxima categoría del fútbol colombiano. El equipo finalizó el año bajo la dirección técnica de Lucas Pusineri, registrando el primer lugar en la tabla de reclasificación anual. En la serie final del campeonato, el club venció al Unión Magdalena tras ganar 1-0 en el partido de ida en Santa Marta y lograr un triunfo 2-0 en el encuentro de vuelta disputado en el Estadio General Santander. Esta victoria certificó el ascenso del equipo a la Primera División para el año 2019.