There is some dispute regarding the founding year of Cúcuta Deportivo, but according to historian Alfredo Díaz, the club was founded on 10 September 1924 as Cúcuta Sports Club. The club's first games outside of Colombia were against a team composed of players representing Caracas, Venezuela on 23 November 1926. Two days later, on 25 November, the team played in La Guaira, Venezuela. Cúcuta Sports Club became the base of the Norte de Santander football team that took part in the first Colombian National Games ("Juegos Deportivos Nacionales de Colombia") in 1928 in the city of Cali.