El Deportivo de La Coruña nace el 2 de marzo de 1906, con el nombre oficial de "Club Deportivo de la Sala Calvet", uno de los gimnasios que existían en la ciudad en la época. Un grupo de deportistas liderado por Federico Fernández-Amor Calvet, decidía crear el Deportivo de La Coruña. Su primer Presidente fue Luis Cornide. En los primeros momentos no existía un organigrama definido, los jugadores no eran profesionales, entrenaban en sus ratos libres en las instalaciones del gimnasio y competían contra el eterno rival, el Corunna. Estos partidos llegaron a jugarse en la plaza de toros hasta que unos años después debutan en el "Corralón de la Gaiteira". Jugó el equipo sus primeros partidos en el llamado "Corralón de La Gaiteira", hasta la creación del primitivo campo de Riazor en 1909. En ese mismo año, el Rey Alfonso XIII , con motivo de una visita a la ciudad, acepta la presidencia de honor del Club, que pasa a denominarse "Real Club Deportivo de La Coruña", denominación que perdió durante la Segunda República (1931-1939), al igual que el resto de clubes españoles que ostentasen tal título.

Coincidiendo con la obtención del título "Real", se inagura en la ciudad el primer campo de fútbol del Deportivo, en el Corralón de la Gaiteira, antecedente del estadio de Riazor. Este recinto tenía una superficie de 18.000 metros cuadrados y un aforo de 6.000 localidades. Su impulsor fue Federico Fernández-Amor Calvet.

El Deportivo queda encuadrado, en el primer campeonato de Liga celebrado en 1929 (1ª temporada, 10-02-1929 al 30 de junio de 1929; temporada 1928/1929), en el grupo primero de la Segunda División (Formada por diez equipos: Sevilla, Iberia de Zaragoza, Alavés, Sporting, Valencia, Betis, Oviedo, Deportivo, Celta y Racing de Madrid). Permaneció el club en dicha categoría hasta lograr el ascenso a la Primera División de España en la temporada 1940-41, quedando cuarto en su primera participación en dicha categoría, y logrando su portero, Juan Acuña, ser el portero menos batido de la competición.

La inauguración del nuevo estadio de Riazor, en 1944, fue el preludio del descenso del club de nuevo a Segunda División. Tras sucesivos ascensos y descensos, el Deportivo logra su primer subcampeonato de liga en la temporada 1949-50, en la que se alzaría con el título el Atlético de Madrid de Helenio Herrera. Es en esta temporada cuando surge la mítica delantera conocida como "Orquesta Canaro" (Corcuera, Oswaldo, Rafael Franco, Dagoberto Moll y Tino). Permanecería el club herculino en Primera División hasta la temporada 1956-57, en aquellos años formarían con el club jugadores de la talla de Otero, Arsenio Iglesias, Luis Suarez, Tito Blanco, Leston, Lechuga, Pahiño, José Mangriñán,Zubieta, Moll,,Amancio Amaro ,etc. En estos años posteriores y desde 1961 hasta 1971, se granjearía fama de equipo "ascensor" por sus continuos ascensos y descensos.

Desde la temporada 1972-73 hasta la 1991-92 el Deportivo no supo lo que era jugar en Primera, llegando incluso a disputar una temporada en Tercera División, la 1974-75 y otra en Segunda B, la 1980-81. La llegada a la presidencia de Augusto César Lendoiro y su consejo de administración en junio de 1988 marcaron un punto de inflexión en la historia del Depor, ya que se pasa de un equipo ascensor que se había salvado la temporada anterior en el descuento del último partido del descenso a 2ªB y que, acuciado por las deudas estaba al borde de la desaparición, a un equipo que años más tarde se codearía con los grandes de Europa. En verano de 1989 el club jugó un amistoso contra la selección nacional de fútbol de Venezuela ganando el Deportivo por 4-1[3] en un partido amistoso celebrado en la ciudad herculina. La constitución en Sociedad Anónima Deportiva (1992) y los fichajes de los brasileños Bebeto y Mauro Silva en la temporada 1992-93, supusieron el nacimiento de lo que se vino en llamar "Súper Depor", que a punto estuvo de adjudicarse su primera liga en la temporada siguiente (1993-94): un penalti malogrado por el serbio Djukic en el último minuto del partido que cerraba el campeonato dio el título al FC Barcelona. No obstante, dicha temporada pasó a la historia como la primera en la que el Deportivo jugó una competición continental: la Copa de la UEFA.

El primer título, una Copa del Rey, se consiguió en Madrid el 27 de Junio de 1995 con goles de Manjarín y de Alfredo, tanto que será almacenado en las retinas de todos los deportivistas después de un gran centro, saltando y rematando de cabeza ante un atónito Zubizarreta que vio como el jugador se anticipaba a su salto, y en un partido disputado en dos actos ( el sábado 24 y el martes 27 de Junio), debido a una gran tromba de agua caída sobre Madrid aquél sábado. El equipo era entrenado por Arsenio Iglesias, siendo sus jugadores claves Djukic, Claudio, Aldana, Fran, Mauro Silva y Bebeto. En tres años, de 1994 a 1996, el club obtiene un subcampeonato y dos terceros puestos en la Liga, además de una Copa del Rey y una Supercopa. A título personal, hay que destacar los trofeos de Bebeto como "Pichichi" y de Liaño como "Zamora".

Tras cuatro participaciones en la Copa de la UEFA y una en la desaparecida Recopa de Europa, el Deportivo levanta su primera copa de campeón de liga en la temporada 1999-2000, con Songo'o, Djalminha, Pauleta, Fran, Mauro Silva, Donato, Naybet, Turu Flores y Makaay como protagonistas con Javier Irureta como entrenador.

En 2001 el Depor fue invitado por la FIFA para disputar la segunda edición de la Copa Mundial de Clubes de la FIFA que se celebraría en España junto a otros once equipos. El club fue invitado bajo la condición de campeón de la Liga española, ya que en esa edición clasificaba el campeón de la liga del país anfitrión. Sin embargo por una serie de problemas la FIFA decidió cancelar el torneo y el equipo no pudo disputar dicha competición.

A partir de ahí, y de la mano de grandes futbolistas de talla mundial como Molina, Manuel Pablo, Naybet, Mauro Silva, Fran, Valerón, Djalminha, Roy Makaay, Diego Tristán o Sergio y también de mano de Irureta y Lendoiro, se vivieron cinco años de grandes éxitos en la Liga de Campeones (alcanzándose una semifinal y por tres veces los cuartos de final), se lograron dos nuevos subcampeonatos de Liga y una nueva Copa del Rey en 2002, en final disputada en el Estadio Santiago Bernabéu contra el Real Madrid, el 6 de marzo, día en que la entidad merengue celebraba su centenario, hecho que popularmente se conoce como el "Centenariazo", dado su gran parecido con la final de la Copa Mundial de Fútbol de 1950 que históricamente ha sido conocida como Maracanazo.

En la actualidad, siendo el equipo más representativo de Galicia en el mundo y el que cuenta con mucha diferencia sobre el resto con más adeptos en esta comunidad y con un nuevo proyecto comandado por Lendoiro y con Miguel Ángel Lotina como entrenador, el club se halla en un proceso de reestructuración deportiva que pasa necesariamente por la potenciación de la cantera y por el regreso a las competiciones europeas.

Distinciones individuales de futbolistas 

Pichichis: 

Bebeto: 29 goles (1992-93)

Diego Tristán: 21 goles (2001-02)

Roy Makaay: 29 goles (2002-03)

Zamoras:

Juan Acuña: 1941-42, 1942-43, 1949-50 y 1950-51

Juan Ignacio Otero: 1954-55

Francisco Liaño: 1992-93 y 1993-94

Jacques Songo'o: 1996-97

Balón de oro:

Roy Makaay: 29 goles (2002-03)

Lista historica de presidentes 

Lista histórica de entrenadores 

  Palmarés

Temporadas en 1ª: 38 (incluyendo la actual, 2007-08)
Temporadas en 2ª: 37
Temporadas en 2ª B: 1
Temporadas en 3ª: 1
Mejor puesto en la liga: 1º (temporada 1999-2000)
Peor puesto en la liga: 17º (temporadas: 1972-73 y 1991-92)
Participaciones en competiciones europeas: 11
Mejor clasificación en Liga de Campeones: Semifinal (temporada 2003/04)
Mejor clasificación en Recopa de Europa: Semifinal (temporada 1995/96)
Mejor clasificación en Copa de la UEFA: Octavos de final (temporadas: 1993/94, 1994/95 y 1999/00)
Mejor clasificación en Copa Intertoto de la UEFA: Finalista (temporada 2005/06)

Torneos Regionales:

Deportivo Femenino (extiguido):