W 1920, po zwycięstwie reprezentacji Hiszpanii na Igrzyskach Olimpijskich w Antwerpii, wzrosło zainteresowanie piłką nożną. Jako że Deportivo było częścią miasta, brało udział w różnego rodzaju turniejach zarówno w Galicji, jak i poza nią. Działo się tak do czasu, kiedy w 1928 została oficjalnie założona liga piłkarska. W pierwszym sezonie La Coruna przegrała kwalifikacje i nie grała w najwyższej klasie rozgrywek. Pierwszy historyczny sezon w Segunda División zakończyła na 8. miejscu na 10 drużyn. Pozostała ówczesna dziewiątka to: Alavés, Sevilla FC, Celta Vigo, Valencia CF, Real Betis, Iberia, Oviedo, Sporting Gijón i Rácing de Madrid. W 1932 roku, wciąż grając w drugiej lidze, Deportivo pokonało Real Madryt w Copa del Rey.
W sezonie 1940/1941 Deportivo pierwszy raz awansowało do Primera División. Stało się to po pokonaniu Murcii 2:1 w meczu o awans. Ówczesny skład to: Acuńa, Novo, Pedrito, Muntané, Molaza, Reboredo, Breijo, Guimerans, Elícegui, Chacho i Chao. Każdy z graczy dostał za to 2000 peset (20 euro).