Super Depor telah beberapa kali duduk di zona eropa La Liga dalam 20 musim terakhir, dengan berada di papan atas (peringkat 1 sampai 10) sebanyak 16 musim dalam 20 musim terakhir. Akibatnya, klub ini menjadi klub langganan Liga Champions UEFA pada awal tahun 2000-an dan berhasil tampil sebanyak lima musim beruntun dan mencapai babak semifinal dalam Liga Champions UEFA pada tahun 2004.
Deportivo bermain di stadion Riazor yang berkapasitas 34.600 penonton sejak tahun 1944. Kostum kandang tradisional klub ini adalah kaus biru dengan garis putih, celana pendek biru, dan kaus kaki. Klub ini memiliki persaingan alami dengan Celta de Vigo dan pertemuan di antara kedua klub ini dinamakan Derby Galicia.
Karena alasan politik, nama klub ini menggunakan nama kota dalam bahasa Spanyol, La Coruña, meskipun nama asli kota tersebut adalah A Coruña. Oleh karena itu, jika klub ini mengadopsi nama resmi kota, maka klub ini akan bernama "Deportivo da Coruña".
