Η RCD Mallorca ιδρύθηκε το 1916. Ο σύλλογος έχει διανύσει περιόδους επιτυχίας στο ισπανικό ποδόσφαιρο, συμπεριλαμβαν...ομένης της συμμετοχής του στη La Liga (την κορυφαία κατηγορία του ισπανικού ποδοσφαίρου) και της συμμετοχής του σε ευρωπαϊκές διοργανώσεις. Τα βασικά χρώματα του συλλόγου είναι το κόκκινο και το μαύρο. Είναι ευρέως γνωστή ως "Los Bermellones", το οποίο μεταφράζεται στα αγγλικά ως "The Vermilions", αναφερόμενο στο κοκκινωπό χρώμα που σχετίζεται με την κύρια στολή της ομάδας.
Παραδοσιακά, η εντός έδρας εμφάνιση της Μαγιόρκα είναι κυρίως κόκκινη με μαύρα στοιχεία σχεδιασμού. Τα εκτός έδρας κιτ συχνά προσφέρουν παραλλαγές στο χρώμα και το σχέδιο.