RCD Mallorca bylo založeno v roce 1916. Klub má za sebou období úspěchů ve španělském fotbale, včetně soutěží v La Lize (nejvyšší úroveň španělského fotbalu) a účasti v evropských soutěžích. Základní barvy klubu jsou červená a černá. Jsou běžně známé jako „Los Bermellones“, což v angličtině znamená „Rumělky“, což odkazuje na načervenalou barvu spojenou s primární sadou týmu. Tradičně je domácí sada Mallorca převážně červená s černými designovými prvky. Venkovní soupravy často nabízejí variace v barvě a designu.