RCD Mallorca została założona w 1916 roku. Klub miał okresy sukcesów w hiszpańskiej piłce nożnej, w tym rywalizację w La Liga (najwyższy poziom hiszpańskiej piłki nożnej) i udział w europejskich rozgr...ywkach. Podstawowymi kolorami klubu są czerwony i czarny. Powszechnie znani są jako "Los Bermellones", co w języku angielskim tłumaczy się jako "The Vermilions", odnosząc się do czerwonawego koloru związanego z podstawowym zestawem drużyny.
Tradycyjnie strój domowy Mallorki jest głównie czerwony z czarnymi elementami. Zestawy wyjazdowe często oferują różne kolory i wzory.