Fue fundado el 2 de marzo de 1906, con el nombre oficial de Club Deportivo de la Sala Calvet. Un grupo de deportistas liderado por Federico Fernández-Amor Calvet decidía crear el Deportivo de La Coruña. El primer Presidente fue don Luis Cornide Quiroga. 

Es el noveno club español en conseguir un título de Liga en España y se le suman dos Copas del Rey y tres Supercopas de España. Popularmente se le conoce con el apodo de Dépor o Deportivo y a sus hinchas, deportivistas.

 Ha tenido dos épocas de mayor éxito: Una entre 1992 y 1997, con el popularmente llamado Súper Dépor y otra época entre 1999 y 2004, con el Euro Dépor. El club disputó momentos importantes en los que obtuvo cinco subcampeonatos y cuatro terceros puestos en liga, la clasificación a la semifinal de la Recopa de Europa en la temporada 1995-96 y a la semifinal de la Liga de Campeones en la temporada 2003-04.

Es el 11º equipo en la Clasificación histórica de la primera división española de fútbol gracias al nuevo sistema de 3 puntos por victoria, habiendo completado 42 temporadas en dicha categoría. Es el décimo equipo en número de simpatizantes en España, según la encuesta del CIS de junio de 2015.

Según la IFFHS, fue el equipo número 31 de Europa en la primera década del siglo XXI y el 36 del mundo. En 2004 ocupó el 6º lugar en Coeficientes UEFA.

Su clásico rival es el Celta de Vigo, en el que se enfrenta en el denominado Derbi Gallego. Las malas relaciones comenzaron en la década de 1920, donde los equipos de Vigo se unieron dando origen al Celta y varios jugadores partieron a La Coruña, situación que tomaron como traición. El primer derbi gallego en Liga se disputó en feudo vigués el 19 de octubre de 1941 (4.ª jornada de Liga), saliendo vencedores los vigueses por 2 goles a 1.