1998 Supercopa de España,2002–03 Copa del Rey,Ramón de Carranza Trophy,Balearic Islands Award,Ciutat de Lleida Trophy,Mallorca Summer Cup,32nd Costa Brava Soccer Award,Catalonian Championship 1916-1917
Klubben, som erBalearenes eldste, ble grunnlagt av Adolfo Vázquez i 1916. Han kalte klubben Junta Directiva del Alfonso XIII FBC etterAlfonso XII av Spania. Klubbens første kamp ble spilt på "Campo de Buenos Aires" i Palma de Mallorca motFC Barcelona, en kamp Barcelona vant kampen 8-0. Året etter skiftet klubben navn til Real Sociedad Alfonso XIII, som forble navnet frem til1931, da klubben, av politiske grunner, skiftet navn til Club Deportivo Mallorca. Samtidig som dette skjedde ble også klubbens nye stadion, Es Fortí, innviet. Senere bestemte ledelsen seg for å skifte stadionets navn til Lluís Sitjar, til ære for en av dem som var mest involvert i byggingen av stadionet tre år tidligere. Real ble lagt til i klubbnavnet i1949.
Klubben spiller til daglig påONO Estadi(tidligere Son Moix). Stadionanlegget har en kapasitet på 23 142 sitteplasser.Klubben er allerede ferdig med nye planer om nytt stadion til tross for at Ono Estadi ble bygd så sent som i 1999. Det nye stadionet vil være det eneste av sitt slag i Spania, da det skal inneholde solcellepanel. Det vil ha 40 000 sitteplasser, noe som vil føre til større inntekter.
Héctor Cúper kom som trener i 97/98 sesongen og ledet RCD Mallorca, som før sesongen var dømt nord og ned av de fleste, til en meget bra 5.-plass ogUEFA-cupplass. Sesongen (98/99) etter blir det en 3 plass og lagets beste plassering i La Liga noensinne, denne gangen endte de bare bakReal Madrid og FC Barcelona.
Denne gangen kronet de en strålende sesong med supercupseier mot Barca etter en 0-1 seier påCamp Nou i Barcelona og 2-1 på daværende Son Moix.
MedHéctor Cúper bak roret som Mallorca-trener, hentet man inn spillere som Ariel Ibagaza og senere Juan Arango (2003, i Hector Cupers andre periode i klubben)som er blant de mest verdsatte spillerne og de viktigste spillerne for Mallorca per i dag.
Sesongene fra 2000/01, 01/02 til og med 02/03 skulle bli meget minneverdige sesonger for Mallorca og Balearenes del. Det ble nemligMesterligaen-spill 01/02 sesongen etter at den tidligere spanske landslagssjefenLuis Aragones ledet sitt mannskap til den beste poengsummen Mallorca noen gang har fått i den øverste divisjonen med hele 71 poeng, som førte til den tidligere nevnte Mesterligadeltakelsen.
I gruppespillet ble Mallorca som forventet slått ut, men tredjeplassen i gruppa førte til at de fikk være med i UEFA-cupen. Der ble de slått ut avFC Slovan Liberec fraTsjekkia i kvartfinalen med 5-2 sammenlagt.
Mallorca har spilt to Supercopas de España(spansk supercup). Den ene i1998 mot Barcelona hvor Mallorca vant sammenlagt 3-1, senere i2003 spilte de mot Real Madrid hvilket endte med tap. Klubben vant ogsåCopa del Rey i 2003, da de sloRecrativo de Huelva 3-0 i finalen. Målskårere varWalter Pandiani (1) ogSamuel Eto'o (2).
Man har til sammen hatt deltakelse i 3 copa del rey-finaler. Man har der 1-seier, og 2-tap.
