«Депортиво» установил ещё одно достижение 14 сентября 1993 года, когда он сыграл первый в своей истории матч в еврокубках.

Прошло 30 лет с тех пор, как бело-голубые дебютировали в Европе. В Ольборге, небольшом городке на севере Дании, «Депортиво» встретился с местной командой в первом матче 1/16 финала Кубка УЕФА. Результат 1:0 в пользу местной команды ни в коем случае не был предвестником дальнейшего развития событий. В ответном матче Бебето забил первый гол бело-голубых в Европе. На Риазоре команда Геркулино отыгралась с убедительным счётом 5-0. А несколько недель спустя, в своём первом крупном европейском переходе, они оставили английскую «Астон Виллу» (1-1 на Риазоре и 0-1 в Бирмингеме), которая в прошлом году боролась за Премьер-лигу до предпоследнего тура. с «Манчестер Юнайтед».

Против «Ольборга» в составе «Депортиво» на поле вышли: Лианьо; Лопес Рекарте, Пако, Джукич, Воро, Нандо; Хосе Рамон, Донато, Фран; Манхарин и Клаудио. Команду возглавлял Арсенио Иглесиас.

Видео обзор матча: https://www.youtube.com/watch?v=XyI8Pg3a8jA
Ответный матч: https://www.youtube.com/watch?v=lr6Wuf-sIVo

Команда бело-голубых прошла квалификацию на континентальный турнир, заняв третье место в чемпионате лиги первого дивизиона в сезоне 1992–1993 годов. 23 мая 1993 года, благодаря голу Маркоса Валеса в ворота «Реала Сарагосы» в 34-м туре, команда, которую тренирует Арсенио Иглесиас, оформила свой первый паспорт, чтобы встретиться со сливками европейского футбола. 14 июля того же года мяч с «Депортиво» впервые вошёл в корзину европейского розыгрыша и провёл противостояние с тогда ещё неизвестной и полупрофессиональной командой Дании.

«Депортиво» играл в еврокубках в 12 из 16 сезонов с 1993-1994 по 2008-2009 годы, в которых 15 лет назад он в последний раз выступил в одном из турниров, организованных УЕФА, сыграв свой последний матч. тот же соперник, что и в первом, датский Ольборг.

За этими 12 выступлениями осталось в общей сложности 112 матчей, разделённых на 4 соревнования: Лига чемпионов (62 матча), Кубок УЕФА (32), Кубок обладателей кубков (8) и Кубок Интертото (10). «Депортиво» выиграл 51 из 112 матчей, в 24 сыграл вничью и 37 проиграл. Забито 153 гола за и 128 пропущено. Благодаря этим 112 играм команда из Ла-Коруньи занимает восьмую позицию в испанском рейтинге.

Футболистами, имеющими на своём счету больше всего европейских матчей за бело-голубых, являются Фран и Валерон - по 66 матчей у каждого. Игроками, сыгравшими наибольшее количество матчей за соревнование, являются Лионель Скалони (52 в Лиге чемпионов), Воро, Хавьер Манхарин и Адольфо Альдана (8 в Кубке обладателей кубков), Донато и Фран (17 в Кубке УЕФА) и Мануэль Пабло (9 в Кубке Интертото). Лучшим бомбардиром в общем зачёте является Диего Тристан с 16 голами, за ним следуют Рой Макай (15), Бебето и Вальтер Пандиани (13).  
14 сентября «Депор» стал 19-м испанским клубом, сыгравшим матч в еврокубках. 

Впоследствии «Депор» стал одной из 10 испанских команд, которые на протяжении почти полувека участвовали в трёх крупнейших континентальных соревнованиях: Лиге чемпионов, Лиге Европы и ныне несуществующем Кубке обладателей кубков. Кроме того, бело-голубые входят в число семи испанцев, дошедших до полуфиналов более чем в одном континентальном турнире: Кубке обладателей кубков (1996) и Лиге чемпионов (2004).
Это также одна из 7 команд, которые когда-либо выходили в предпоследний раунд высшего европейского соревнования, в котором это пятая команда в Испании с наибольшим количеством сыгранных игр, уступая только Реал Мадриду, Барселоне, Атлетико Мадриду и Валенсии.