Der RCD Mallorca wurde im Jahr 1916 gegründet. Der Verein hat im spanischen Fußball eine Reihe von Erfolgen vorzuweisen, darunter die Teilnahme an der La Liga (der höchsten Spielklasse des spanisch...en Fußballs) und die Teilnahme an europäischen Wettbewerben. Die Hauptfarben des Vereins sind Rot und Schwarz. Der Verein ist allgemein als "Los Bermellones" bekannt, was auf Englisch "The Vermilions" bedeutet und sich auf die rötliche Farbe des Trikots bezieht.
Traditionell ist das Heimtrikot von Mallorca hauptsächlich rot mit schwarzen Designelementen. Bei den Auswärtstrikots gibt es oft Variationen in Farbe und Design.