Le RCD Mallorca a été fondé en 1916. Le club a connu des périodes de succès dans le football espagnol, notamment en participant à la Liga (l'échelon supérieur du football espagnol) et aux comp...étitions européennes. Les couleurs principales du club sont le rouge et le noir. Le club est communément appelé "Los Bermellones", ce qui se traduit par "The Vermilions" en anglais, en référence à la couleur rougeâtre associée à la tenue principale de l'équipe.
Traditionnellement, le maillot domicile de Majorque est principalement rouge avec des éléments de design noirs. Les tenues d'extérieur présentent souvent des variations de couleurs et de motifs.