История «Депортиво» началась в 1907 году. За пять лет до того некий Хосе Мария Абальдо вернулся с учебы в Англии и познакомил друзей с игрой в мяч ногами. Гоняя в футбол в составе гимнастического клуба без каких бы то ни было претензий и амбиций, друзья Абальдо в 1906 году сыграли «настоящий» матч с командой английского торгового судна Diligent. По всей видимости, это событие подхлестнуло первых футболистов Ла-Коруньи, и 11 мая 1907 году было объявлено о создании футбольного клуба «Депортиво». Полтора года спустя руководство «Депортиво» обратилось к молодому и обожаемому монарху Альфонсо XIII с просьбой стать почетным президентом и «подарить» клубу королевскую приставку. Король не отказал ни в одной из просьб, и с тех пор этот клуб носит название Real Club Deportivo («Королевский клуб Депортиво»).

В течение последующих восьми десятков лет клуб занимался тем, что курсировал между первыми двумя дивизионами, редко привлекая к себе внимание. В 1974 году «Депор» даже погрузился в Терсеру, откуда, правда, вернулся сразу же. Когда в 1929 году была организована профессиональная Лига, «Депортиво» упустил возможность войти в состав Примеры, проиграв стыковой поединок «Расингу» из Сантандера.

Только в сезоне 1940/41 «Депортиво» дебютировал в элите испанского футбола, невзирая на то, что некоторые игроки команды погибли во время Гражданской войны. Самый легендарный из них - Бебель Гарсиа, который придерживался левой позиции как на футбольном поле, так и в политике. Когда Гарсию схватили фашисты и поставили к стене недалеко от нынешнего стадиона клуба - «Риасор», командир отряда спросил, есть ли у того последнее желание. Гарсиа попросил офицера подойти поближе, а потом, по легенде, резко сорвав с себя штаны, справил на того малую нужду. В следующую секунду Бебель Гарсиа был уже мертв.

В сезоне 1949/50 «Депортиво» шел половину дистанции во главе таблицы Примеры, однако, в конце концов, уступил чемпионское звание мадридскому «Атлетико» под командованием Эленио Эрреры.

Вратарь Хуан Акунья в составе сборной Испании отправился на чемпионат мира в Бразилии, где, правда, ни разу не сыграл. Для доселе не блиставшей команды 1950-е годы стали настоящим «золотым периодом».

Тогда в составе «Депортиво» выступали сразу трое знаменитых игроков - Мануэль Пахиньо, Луис Суареса и Амаро Амансио. Пахиньо на самом деле сделал первые шаги в соседней «Сельте», откуда получил предложение от «Реала». В столице Пахиньо был на хорошем счету, забив за пять лет более ста мячей, но появился Альфредо Ди Стефано, и форвард перебрался в «Депортиво».

Суареса даже сегодня называют в числе самых техничных испанских футболистов. Он сделал себе имя в легендарных составах «Барселоны» и миланского «Интера». Амансио возглавлял атаку «Реала» с 1962 по 1976 годы.