RCD Mallorca werd opgericht in 1916. De club heeft periodes van succes gekend in het Spaanse voetbal, waaronder het uitkomen in La Liga (de hoogste klasse van het Spaanse voetbal) en het deelnemen aan... Europese competities. De hoofdkleuren van de club zijn rood en zwart. Ze zijn algemeen bekend als "Los Bermellones", wat in het Engels vertaald "The Vermilions" betekent, verwijzend naar de roodachtige kleur van de basisuitrusting van het team.
Traditioneel is het thuistenue van Mallorca voornamelijk rood met zwarte designelementen. De uittenues bieden vaak variaties in kleur en ontwerp.