Le club évolue pendant 28 saisons en première division : de 1960 à 1963, puis lors de la saison 1965-1966, puis lors de la saison 1969-1970, puis lors de la saison 1983-1984, ensuite de 1986 à 1988, à nouveau de 1989 à 1992, puis pendant 16 saisons consécutives entre 1997 et 2013 et enfin depuis 2019.
Au terme de la saison 2016-2017, le club est relégué en Segunda División B. Le club recrute alors l'entraîneur Vicente Moreno et dès la saison suivante retrouve la deuxième division[5]. Puis en , le club obtient la promotion en première division en remportant la finale des barrages aux dépens du Deportivo La Corogne. Majorque s'incline 0-2 à l'aller mais remporte le match retour 3-0, à domicile. Le club remonte dans l'élite espagnole sept ans après sa relégation[6] mais redescend dès l'année suivante. Toutefois, Majorque remonte la saison suivante dans l'élite après la défaite d'Almería sur le terrain de Cartagena sur le score de 3-2.
Dates clés
1916 : fondation du club sous le nom de CD Alfonso XIII
1931 : le club est renommé Club Deportivo Mallorca
1939 : le club est renommé Real Club Deportivo Mallorca
1960 : le club accède pour la première fois en à la Liga
1997 : promotion en première division
1999 : le club termine 3e du championnat d'Espagne de Première division et est finaliste de la Coupe des vainqueurs de coupes
2001 : le club termine 3e du championnat d'Espagne de Première division
2001-2002 : le club participe pour la première fois à la phase finale de la Ligue des champions
Ce tableau prend en compte les buteurs en compétitions officielles avec les données connues. Toutefois, les statistiques du début du XXe siècle sont manquantes ou partielles et ne permettent pas de recenser l'intégralité des buteurs du club. Juan Morro est le meilleur buteur historique de Majorque avec 94 buts[8]. Goran Milojević est en réalité huitième au classement.
Classement des dix joueurs ayant marqué le plus de buts pour le RCD Majorque en compétitions officielles[7]
Le premier tableau liste l'effectif professionnel du RCD Majorque pour la saison 2025-2026 Le second recense les prêts effectués par le club lors de cette même saison.
Effectif professionnel du RCD Majorque de la saison 2025-2026[9],[10]
En grisé, les sélections de joueurs internationaux chez les jeunes mais n'ayant jamais été appelés aux échelons supérieurs une fois l'âge-limite dépassé ou les joueurs ayant pris leur retraite internationale.
↑Seule la nationalité sportive est indiquée. Un joueur peut avoir plusieurs nationalités mais n'a le droit de jouer que pour une seule sélection nationale.
↑Seule la sélection la plus importante est indiquée.