RCD Mallorca didirikan pada tahun 1916. Klub ini telah mengalami masa-masa sukses dalam sepak bola Spanyol, termasuk berkompetisi di La Liga (kasta tertinggi sepak bola Spanyol) dan berpartisipasi dal...am kompetisi Eropa. Warna utama klub ini adalah merah dan hitam. Mereka umumnya dikenal sebagai "Los Bermellones," yang diterjemahkan menjadi "The Vermilions" dalam bahasa Inggris, mengacu pada warna kemerahan yang diasosiasikan dengan kostum utama tim.
Secara tradisional, kostum kandang Mallorca didominasi warna merah dengan elemen desain hitam. Kostum tandang sering menawarkan variasi warna dan desain.