W 1965 roku ekipa Vidy dołączyła do nowo powstałej profesjonalnej ligi honduraskiej – Liga Nacional de Fútbol Profesional de Honduras. Zadebiutowała w niej 18 lipca 1965 w wygranym 4:1 spotkaniu z CD Motagua po golach Morrisa Gardena, Cristóbala Brooksa (2) i Jesúsa Blanco. Przez pierwsze kilkanaście lat zespół niezmiennie plasował się w czołówce tabeli, a pierwszy namacalny sukces na szczeblu krajowym odniósł w sezonie 1971/1972, kiedy to zanotował wicemistrzostwo Hondurasu. Największe czasy świetności klubu przypadają na lata 1981–1985; w 1981 roku prowadzony przez trenera Roberto Gonzáleza Ortegę zespół pokonał w dwumeczu finałowym Atlético Morazán (3:1, 1:0), zdobywając pierwsze w historii klubu mistrzostwo Hondurasu. Sukces ten powtórzył również dwa lata później, w 1982 roku, tym razem pod wodzą szkoleniowca Gonzalo Zelayi. Niedługo potem zawodnicy Vidy jeszcze dwukrotnie – w 1984 i 1985 roku – wywalczyli tytuły wicemistrza kraju.