RCD Mallorca została założona w 1916 roku. Klub miał okresy sukcesów w hiszpańskiej piłce nożnej, w tym występy w La Liga (najwyższej lidze hiszpańskiej piłki nożnej) i uczestnictwo w europejskich rozgrywkach. Podstawowe kolory klubu to czerwony i czarny. Są powszechnie znani jako „Los Bermellones”, co w języku angielskim oznacza „The Vermilions” i nawiązuje do czerwonawego koloru kojarzonego z podstawowym strojem drużyny. Tradycyjnie strój domowy Majorki jest głównie czerwony z czarnymi elementami. Zestawy wyjazdowe często różnią się kolorem i wzorem.