El 2 de marzo de 1906, en el gimnasio de la Sala Calvet (en la calle de San Andrés), un grupo de jóvenes deportistas constituyó oficialmente el Club Deportivo de la Sala Calvet (germen del actual Deportivo de La Coruña). Liderados por el profesor de gimnasia y primer presidente Federico Fernández-Amor Calvet, los socios fundadores Luis Cornide, Manuel Guardia, Carlos González y José María Abalo (quien trajo el primer balón de reglamento de Inglaterra) acordaron adoptar inicialmente camiseta gris lisa y pantalones negros, mudándose en 1910 al actual blanquiazul.
El 27 de junio de 1995, el Deportivo de La Coruña alzó su primer título nacional al proclamarse campeón de la Copa del Rey tras superar por 2-1 al Valencia CF en un Estadio Santiago Bernabéu que debió reanudarse tras suspenderse por una gran granizada. Un gol de cabeza del atacante Alfredo Santaelena en el minuto 81 consolidó el histórico triunfo del plantel conducido por Arsenio Iglesias.
El 19 de mayo de 2000, el Deportivo de La Coruña se proclamó campeón de la Primera División de España por primera y única vez al derrotar por 2-0 al RCD Espanyol en un Estadio de Riazor colmado. Bajo la conducción técnica de Javier Irureta, anotaciones del central Donato y del atacante neerlandés Roy Makaay sellaron la victoria definitiva del mítico 'Súper Dépor'.
El 6 de marzo de 2002, el Deportivo de La Coruña conquistó la Copa del Rey al imponerse por 1-2 al Real Madrid en la final disputada en el Santiago Bernabéu el día del centenario blanco. Dirigidos por Javier Irureta, goles en el primer tiempo de Sergio González y Diego Tristán arruinaron la fiesta madridista de los 'Galácticos' en una gesta inmortalizada como el 'Centenariazo'.
El 7 de abril de 2004, el Deportivo de La Coruña selló la hazaña de Champions League al remontar un 4-1 de la ida y vencer por 4-0 al AC Milan en Riazor en cuartos de final. Anotaciones de Walter Pandiani, Juan Carlos Valerón, Albert Luque y Fran González clasificaron al equipo de Javier Irureta a semifinales continentales.