Zespół założony został w 1906 roku i jest jedną z lepszych drużyn w Primera Division. Poza zdobyciem Mistrzostwa Hiszpanii w 2000 roku, Pucharu Króla w 1995 i 2002 roku oraz Superpucharu Hiszpanii w 1996, 2000 i 2002, klub nie zdobył większych trofeów, lecz mimo to przeważanie zajmuje miejsce w górnej części tabeli końcowej. W europejskich pucharach Deportivo nie miało szczęścia i co ciekawe ani razu nie sięgnęło po puchar Ligi Mistrzów. Bardzo blisko było, kiedy to grający w biało-niebieskich strojach piłkarze nadrobili czterobramkową stratę i awansowali do dalszej fazy rozgrywek, lecz tam czekał już rywal z wyższej półki i odesłał Depor do domu.

Wracając do rywalizacji, gdzie klub z ponad stuletnią tradycją nadrobił aż czterobramkową stratę, było to znakomite spotkanie. Przegrywając w pierwszym wyjazdowym meczu z Milanem 4:1, zawodnicy z El Riazor mogli liczyć tylko na cud. Co ciekawe, takowy się zdarzył i u siebie najpierw Pandiani otworzył wynik, a pod koniec pierwszej części pojedynku swoje trafienia dorzucili Valeron i Luque. Wynik 3:0 po 45 minutach zwiastował niesamowitą walkę w drugiej połowie. Na boisko po przerwie pierwsi wyszli gracze Milanu, ale co z tego, jak już w 76 minucie Fran zdobył czwartą i jak się później okazało ostatnią bramkę w tym pasjonującym pojedynku. Jak mówi wiele kibiców Depor, był to najlepszy mecz w ostatnich czasach i szkoda, że piłkarzom z La Corunii nie udało wywalczyć się w tej edycji Champions League.

Zawodnicy Deportivo grają w strojach niebiesko-białych, ponieważ są to barwy zespołu umieszczone w herbie. Stadionem, na którym gra wyżej wymieniana drużyna jest El Riazor, lecz swoje pierwsze pojedynki piłkarze tego klubu rozgrywali na stadionie Corralón de la Gaiteira. W maju 1909 roku owi zawodnicy miejsce treningów przenieśli tam, gdzie stoi obecny stadion. Około 100 lat temu zespół został przeniesiony i część klubu znajdowała się na terenach katolickich ogródków szkoły wyznaniowej Las Esclavas. Dzisiaj owa szkoła znajduje się obok potężnego obiektu. Dalej była plaża, która nazywała się Riazor i to właśnie stąd wzięła się nazwa stadionu, na którym pojedynki rozgrywa Deportivo. Pierwsza konfrontacja, jaka odbyła się na owym obiekcie miała miejsce 28 października 1944 roku.

Największą legendą tego zespołu byli zapewne Bebeto oraz Djalminha. Poza tym w zespole zespole La Corunii występowali Mauro Silva, Diego Tristan oraz Roy Makkay.