RCD Mallorca wurde 1916 gegründet. Der Verein war im spanischen Fußball erfolgreich, unter anderem in der La Liga (der höchsten Spielklasse des spanischen Fußballs) und an europäischen Wettbewerben. Die Grundfarben des Clubs sind Rot und Schwarz. Sie sind allgemein als „Los Bermellones“ bekannt, was auf Englisch „Die Vermilions“ bedeutet und sich auf die rötliche Farbe bezieht, die mit der Hauptausrüstung des Teams verbunden ist. Traditionell ist Mallorcas Heimausrüstung hauptsächlich rot mit schwarzen Designelementen. Die Auswärtstrikots bieten häufig Variationen in Farbe und Design.