Der RCD Mallorca hat auch im europäischen Fußball Erfolge errungen und zwei Europacup-Siege vorweisen können.
Der RCD Mallorca hat eine treue und leidenschaftliche Anhängerschaft und ist auch für seine Nachwuchsförderung bekannt. Der Verein hat in der Vergangenheit viele junge Talente hervorgebracht und an andere Vereine verkauft.
Der RCD Mallorca hat in seiner Geschichte viele erfolgreiche Trainer und Spieler gehabt. Einige der bekanntesten Trainer sind Gregorio Manzano, Joaquín Caparrós und Frank Rijkaard. Einige der bekanntesten Spieler sind Samuel Eto'o, Michael Laudrup und Ivan de la Peña.
Der RCD Mallorca bleibt auch heute ein wichtiger und erfolgreicher Verein in der spanischen Fußballszene.