تأسس نادي RCD مايوركا في عام 1916. وقد حقق النادي فترات من النجاح في كرة القدم الإسبانية، بما في ذلك المنافسة في الدوري الإسباني (الدرجة الأولى لكرة القدم الإسبانية) والمشاركة في المسابقات الأوروبية....ألوان النادي الأساسية هي الأحمر والأسود. يُعرفون عادةً باسم "لوس بيرميلونيس"، والتي تُترجم إلى "الفيرميليون" باللغة الإنجليزية، في إشارة إلى اللون الأحمر المرتبط بالزي الأساسي للفريق.
عادةً ما يكون طقم مايوركا الأساسي باللون الأحمر مع عناصر تصميمية سوداء. أما أطقم الفريق خارج أرضه فغالباً ما تكون مختلفة في اللون والتصميم.