O primeiro título, uma Copa do Rei se conseguiu em Madrid, em 1995, num jogo disputado em dois atos devido a uma grande chuva. A equipe era treinada por Arsenio Iglesias, sendo seus jogadores-chaves Cláudio, Aldana, Fran, Mauro Silva e Bebeto. Em três anos, de 1994 a 1996, o clube obteve um vice-campeonato e três terceiros lugares na Liga, além de uma Copa do Rei e uma Supercopa da Espanha.
Jogo disputado entre o Deportivo de La Coruña e o Barcelona com resultado de 2 a 1 favorável aos galegos. O Deportivo acabou com a seqüência de 19 partidos sem perder na Liga que levava o Barça.[3]
Na La Liga de 2017–18, o clube fez uma campanha pífia e acabou rebaixado à Segunda División com três rodadas de antecedência junto a Málaga e Las Palmas que haviam sido rebaixados na rodada anterior. A queda foi confirmada após uma derrota por 4 a 2 em casa frente ao Barcelona, que, curiosamente se sagrou campeão nacional com a vitória nesta partida. O Deportivo já sofria com o rebaixamento há algumas temporadas, tanto que esse foi o terceiro descenso em sete anos. As outras vezes foram em 2011 e 2013, sempre com o time conseguindo o acesso à elite logo na temporada seguinte.
Em 21 de julho de 2020, mesmo sem jogar e na combinação de resultados, caiu para a Segunda División B (equivale a terceira divisão) da liga espanhola.[6] Nessa divisão
o clube bate o record de sócios, com 22.364 e de assistência a um jogo da divisão.[7][8][9]
O Troféu Teresa Herrera é um torneio de futebol que, desde 1946, é realizado na cidade da Corunha, na Galiza, Espanha. É um dos torneios mais populares do mundo, devido à grandiosidade dos clubes que o disputam. Historicamente, era disputado em dois dias e eram quatro as equipes participantes, com uma estrutura de semifinal, terceiro e quarto colocados. Porém, desde 2009 exceto em 2014, só duas equipes disputam o título em partida única, virando uma taça de um contra outro. O jogo é disputado no Estádio Riazor, normalmente na primeira quinzena do mês de agosto. O Deportivo La Coruña é o clube mandante da disputa do troféu.
Em 1959 a final foi entre o Santos de Pelé e o Botafogo de Garrincha.[10] O alvinegro carioca voltaria ao torneio em 1996, dessa vez para sagrar-se campeão. Na final, tendo em vista que Botafogo e Juventus têm as mesmas cores, o mando de campo era do último, e o Botafogo não levara uniformes reservas, o elenco brasileiro entrou em campo com o uniforme do Deportivo da Corunha, anfitrião do torneio.