RCD Mallorca blev grundlagt i 1916. Klubben har haft perioder med succes i spansk fodbold, herunder at konkurrere i La Liga (den bedste række af spansk fodbold) og deltage i europæiske konkurrencer. Klubbens primære farver er rød og sort. De er almindeligvis kendt som "Los Bermellones", som oversættes til "The Vermilions" på engelsk, og refererer til den rødlige farve, der er forbundet med holdets primære sæt. Traditionelt er Mallorcas hjemmebanedragt hovedsageligt rødt med sorte designelementer. Udebanedragtene byder ofte på variationer i farve og design.