二十世紀初，加利西亞人阿巴洛（José María Abalo）從英國留學歸來，回到他的家鄉拉科魯尼亞。他將足球運動介紹給了他的壹些朋友，隨後這些年輕人們壹起開始在市裏的碼頭上練習這項新的運動。
1904年3月，第壹場有記錄的正式的足球比賽在Corralón de la Gaiteira舉行，Abalo和他的朋友們組成了壹支隊伍，取名為Coruña，並且和壹支由停泊在港口的“勤奮號”上的水手們組成的球隊進行了壹場比賽。足球在當地流行起來，於是，著名體育中心Sala Calvet的成員們開始關註足球這項新興的運動。後來，他們便建立了自己的球隊——Club Deportivo de la Sala Calvet。 1906年，Deportivo de la Sala Calvet正式成立，Salvador Fojón、Venancio Deus等十余名球員成為了俱樂部的開山元老。
1907年3月11日，市長Luis Moyano通過了關於俱樂部的建立的法令。壹年半以後，西班牙國王阿方索十三世為俱樂部冠以皇家稱號，俱樂部名稱正式定為Real Club Deportivo de La Coruña。同時，他還接受了俱樂部的邀請，出任球隊的名譽主席。 由於西班牙隊在1920年安特衛普奧運會上取得的成功，足球迅速在西班牙傳播開來。壹直到1928年西班牙足球聯賽開始以前，作為城市的壹部分，拉科魯尼亞頻繁的參加加利西亞地區內外的友誼賽。1928/1929賽季，俱樂部開始參加乙級聯賽，最終他們獲得了十支隊伍中的第八名，當時其他參賽隊還包括阿拉維斯，塞維利亞，維戈塞爾塔，巴倫西亞，皇家貝蒂斯和希洪競技等。
在1932年，雖然球隊仍然在乙級征戰，但那壹年他們在國王杯的比賽裏，淘汰了皇家馬德裏，而後者獲得了當年的西甲聯賽冠軍。這場勝利對於當時的俱樂部來說無疑是壹個巨大的成就。 拉科魯尼亞在甲級和乙級之間徘徊著。直到1949/1950賽季，他們獲得了44年以來最好的成績——聯賽亞軍。聯賽的最後壹天，他們只能從馬德裏競技那裏拿回壹分，使得他們將冠軍送給了對手。
這期間，俱樂部成為了壹個國際性的俱樂部，由四名南美外援和壹名本土球員組成了強大的攻擊線，被人們稱為Orquesta Canaro。這條攻擊線使得球隊開始了他們的“黃金十年”，他們壹直在甲級征戰到1957年。這個時期產生了俱樂部歷史上許多傳奇人物，例如阿根廷教練Helenio Herrera，射手帕伊尼奧（Pahíño），以及後來的歐洲足球先生路易斯·蘇亞雷斯（Luis Suarez），也是當時的俱樂部的領軍人物。 升升降降，希望和幻滅。在黃金十年之後，俱樂部到了壹段不確定的時期，盡管當時俱樂部中有許多偉大的球員。路易斯·蘇亞雷斯、阿曼西奧等許多年輕球員通過拉科魯尼亞的青訓體系成為職業球員，並且成長為球星。
但是脆弱的經濟使得俱樂部不可能留住這些偉大的球員，他們紛紛轉會去了其他的經濟實力雄厚的俱樂部。這也導致了球隊的不堪回首的“ups and downs”的那壹段時期，球隊幾次從西甲聯賽降級。那時的球隊對於乙級聯賽來說是出類拔萃的，但是還不夠實力在甲級開創壹片新天地。 在1973年降級之後，拉科魯尼亞俱樂部碰到了最困難的時期——球隊壹直在乙級聯賽裏拼殺無法升級。從高級別聯賽的降級給了俱樂部沈重的打擊，更糟糕的是俱樂部的債務也在不停的增加，俱樂部的經濟狀況越來越糟。 八十年代是這段時期的延續。1988年球隊差點再降壹級，在最後壹場比賽與桑坦德競技的比賽裏，加時階段球隊終於破門得分，不但使得球隊不至於降入丙級，更避免了球隊的解散，因為當時的經濟狀況已經很糟了。最重要的是，俱樂部存活了下來。
為了解決這壹切，俱樂部的管理層決定重組俱樂部。1988年，壹個歷史性的由球迷、球員、領導層全部參與的會議召開。會議之後，奧古斯托·塞薩爾·倫多伊羅被選為俱樂部的主席。此時俱樂部的債務已經高達約400萬歐元。新領導層的首要任務就是償還俱樂部的債務，為俱樂部找到經濟上的保證。奇跡發生了，在倫多伊羅的努力下，俱樂部的財政狀況得到了解決。
1988/1989賽季是倫多伊羅擔任主席的第壹個賽季，當時的主教練是阿塞尼奧·伊格萊西亞斯（Arsenio Iglesias）。盡管俱樂部仍不能升上甲級，但卻在擊敗皇馬之後壹路過關斬將最終捧起了西班牙國王杯冠軍獎杯。1989/1990賽季，球隊在最後的升級附加賽裏輸給了特內裏費，沒能升入甲級。不過，俱樂部的經濟狀況逐漸轉好，每年都有盈余，俱樂部的會員也增加到17500人。1990/1991賽季，球隊又引進了幾名球員以增強實力，其中就包括以後成名的久基奇。目標很明確：甲級。
再壹次，球隊來到了決定命運的生死關頭。在離開甲級聯賽18年之後，拉科魯尼亞終於重新回到了甲級，他們擊敗了穆爾西亞贏得了升級附加賽。所有的拉科魯尼亞人甚至加利西亞人都沈浸在歡樂中。 球隊的年齡結構更加合理，1992年夏天，兩名巴西球員加入了球隊，而他們的名字也在日後被人們壹再傳誦：貝貝托和毛羅·席爾瓦。倫多伊羅清晰的向人們表明：保級已經不再是我們的目標。拉科魯尼亞有更大的理想！球隊在賽季初始就取得了五連勝，其中包括壹場激動人心的3:2戰勝皇家馬德裏的比賽，並且是在0:2落後的情況下完成的逆轉，比賽裏貝貝托獨中兩球。賽季結束，貝貝托的29球成為了當年的最佳射手。
拉科魯尼亞在24輪聯賽的18輪中占據積分榜首，並成為聯賽的冬季冠軍。但進入1993年，球隊顯示出了稚嫩的壹面，成績欠穩定，最終只能取得第三名的成績，但仍然歷史上第壹次進入歐洲賽場。守門員利亞尼奧獲得了代表門將最高榮譽的薩莫拉獎，四名球員入選西班牙國家隊，包括隊長弗蘭。 1993/199494賽季永遠會在拉科魯尼亞的歷史上占據壹頁，不僅僅是因為拉科第壹次進入歐洲賽場，更因為這壹年在賽季最後壹分鐘戲劇般的丟了聯賽冠軍。從12月4日起，球隊壹直保持了榜首的位置，只要在最後壹輪聯賽主場戰勝巴倫西亞，球隊就將是冠軍。接著發生的事情讓所有拉科球迷感到遺憾，比賽最後時刻，桑塔雷納為球隊贏得關鍵的的點球，後衛久基奇走上前來，但是，他罰失了點球。擊敗塞維利亞的巴塞羅那依靠凈勝球壓過球隊奪冠。
1994/1995賽季，球隊保持了良好的狀態。歐戰方面，球隊在聯盟杯上被多特蒙德淘汰出局，聯賽裏也再次獲得亞軍。在當年的國王杯決賽上，曼哈林打破僵局，隨後巴倫西亞憑借米亞托維奇的進球扳平，隨後由於大雨比賽被推遲到三天後，比賽重新開始後，阿爾弗雷多的進球幫助球隊2:1戰勝對手捧起了國王杯。
球隊在1995年6月10用壹場完美的勝利，5:0送別了阿塞尼奧。他的繼任者是他的是威爾士人托沙克。托沙克上任後帶隊擊敗皇馬贏得了當年的超級杯，但是1995/1996賽季的開始卻沒有能夠獲得好成績，最終只能排名第九，賽季結束之後，貝貝托離開了球隊。
1996/1997賽季，俱樂部開始通過電視轉播、球衣等方法增加俱樂部的財政收入，包括和Canal+簽訂了壹個7年的電視轉播合同。松戈奧和奈貝特等實力派球星到來，當然還有裏瓦爾多，他們確實增強了球隊的實力。賽季初始，拉科保持十七場聯賽不敗，但冬歇過後，球隊狀態的反復終於讓托沙克下課。助理教練臨時帶隊，球隊陷入困局。隨著巴西教練卡洛斯·阿爾貝托·席爾瓦的到來，球隊面貌煥然壹新。最終，拉科魯尼亞再次取得第三，裏瓦爾多打進21個進球，而松戈奧則再次獲得最佳門將。
1997/1998賽季，繼裏瓦爾多和弗拉維奧之後，拉科魯尼亞再引進兩名巴西球員，賈米尼亞和路易松。球隊在賽季前的表現也向人們表示了球隊將成為冠軍爭奪者之壹。但意外的是，在轉會窗關閉前的幾個小時，巴塞羅那俱樂部用2500萬的違約金將核心球員裏瓦爾多挖走，再加上防守核心久基奇的離隊，球隊突然失去了兩名重要的球員。所有的這壹切給拉科的新賽季帶來了沈重的打擊，第壹場比賽主場對巴利亞多利德，1:3輸給對手。聯盟杯上也被淘汰。主教練阿爾貝托被解職，助理教練再次臨危受命，但是這並沒有帶來多大轉機。最後球隊僅僅名列第12。
1998/1999賽季，倫多伊羅從鄰居塞爾塔那裏請來了新任主教練伊魯埃塔。同時，還引進了多名實力派球員，比如保萊塔，曼努埃爾·巴勃羅和羅梅羅。倫多伊羅對於伊魯埃塔有足夠的信任，盡管這壹賽季最終球隊排名第六位沒能進入歐洲賽事，但壹支強大的拉科魯尼亞已經初現雛形。