Am 15. Mai 1949 lud der kolumbianische Ligapräsident die Vorstände der Vereine Club Colpet, Chinaquillo, Guasimales und Unión Frontera ein, Cúcuta Deportivo für die kolumbianische Profiliga zu verstärken. Der Unternehmer Hernando Lara Hernández erwarb im September darauf 1.700 Aktien des Vereins und ermöglichte so die wirtschaftliche Handlungsfähigkeit als Profiklub und die nötigen organisatorischen Reformen. Bis November 1949 bestritt die Mannschaft regionale Ausscheidungsspiele und qualifizierte sich für die Liga, an der der Club 1950 erstmals mit einer Mannschaft teilnahm. Im ersten Erstligakader standen zwölf Spieler aus Uruguay. Die Mannschaft belegte am Saisonende den fünften Platz unter 16 Teams. Für die zweite Saison wurden weitere Uruguayer verpflichtet, darunter die Helden des Maracanaço genannten Siegs im WM-Finale gegen Brasilien bei der WM 1950, Schubert Gambetta und Ramón Eugenio Tejera. Die Mannschaft belegte am Saisonende den vierten Platz.