Deportivo de La Coruña osnovan je 1906., ali svoj prvi veliki trofej osvojio je tek 1995., kada je u A Coruñu stigao trofej Kupa kralja.
Pedesetih godina prošlog stoljeća Deportivo je bio uspješan klub, a 1953. na klupi je sjedio Helenio Herrera, čovjek koji je najpoznatiji po sjajnim uspjesima s Interom 60-ih godina i koji je bio prvi trener kojeg se smatralo zvijezdom u nogometnom svijetu. Također, u klubu je svoju seniorsku karijeru započeo i jedini španjolski osvajač Zlatne lopte (ne računajući naturaliziranog Alfreda Di Stéfana) - Luis Suárez.
No, najveći uspjeh u tom periodu bilo je drugo mjesto u španjolskoj prvoj ligi. Tridesetak godina kasnije na scenu stupa Augusto César Lendoiro i pokreće nešto što će kasnije biti poznato kao "Super Depor". Lendoiro ubrzo sasta...