Футбольный клуб «Депортиво» из Ла-Корунья был образован в 1906 году. Местом основания клуба стала гимназия «Галера», а самим основателем явился студент испанского университета Хосе Мария Абало. Первые свои матчи команда из Ла-Корунье проводила на поляне на которой в прошлом проводилась коррида. Испанский король Альфонсо XIII в 1907 г. наделил футбольный клуб «Депортиво» «королевским титулом»; данное событие способствовало изменению названия клуба – отныне команда из Ла-Корунье стала называться Real Club Deportivo La Coruna.

В 1928 году ФК «Депортиво» стал одним из участников розыгрыша Испанской футбольной лиги. До 60-х годов 20 в. команда из Ла-Корунье вела довольно стабильное существование. С 60-х годов от было стабильности «Депортиво» не осталось и следа – команда начала ежегодное перемещение по испанским футбольным дивизионам. Дело дошло до того, что в 70-х годах королевский клуб из Ла-Корунье опустился в третий испанский дивизион.

Лишь в 1991 году «Депортиво» возвращается в высшую футбольную лигу Испании. Дебютом команды на европейской арене стал сезон 1993-1994. В 1995 году «Депортиво» завоевал Кубок и Суперкубок Испании, а в сезоне 1999-2000 завоевала чемпионский титул вышей Испанской лиги. В 2011 году футбольный клуб «Депортиво» покинул высшую футбольную лигу Испании.