O clube foi fundado em 5 de março de 1916 e registrado na federação espanhola como Alfonso XIII Foot-Ball Club, dirigido pelo engenheiro Adolfo Vázquez Humasqué e mais oito apaixonados por futebol. O primeiro estádio, o campo Buenos Aires, foi inaugurado VINTE DIAS depois do registro com uma partida contra o FC BARCELONA, e uma derrota de 8 a 0.
O rei Alfonso XIII pediu pessoalmente a adoção do título Real, e o clube virou Real Sociedad Alfonso XIII Foot-Ball Club. Em 1917 a federação catalã o admitiu no campeonato de segunda divisão como campeão não oficial das Baleares, e Los Bermellones ganharam o primeiro título com um 3 a 1 sobre o Palafrugell, em Barcelona.
Até os anos 1930 a diretoria organizava jogos contra clubes da península e exibições contra times estrangeiros: AJAX em 1923, a SELEÇÃO DO URUGUAI em 1925, o COLO-COLO em 1927 e o Meteor de Praga em 1930, este último sob o comando do treinador inglês Jack Greenwell. Em 1931, com a Segunda República proibindo qualquer referência à monarquia, o nome virou Club Deportivo Mallorca.
Durante a Guerra Civil o time ganhou TODOS os campeonatos que disputou, porque o futebol na ilha resistiu à suspensão que parou o resto do país. Em 22 de setembro de 1945 a casa se mudou do campo Buenos Aires para Es Fortí, com dezesseis mil lugares, onde ficaria mais de meio século, a estreia foi um 3 a 0 sobre o Jerez, e Carlos Sanz marcou o primeiro gol do novo estádio.
O auge veio no fim dos anos 1990 e começo dos 2000: TERCEIRO lugar em LaLiga em 1999 e 2001, o melhor da história, a Supercopa da Espanha de 1998, a final da Recopa Europeia de 1999 e a Copa do Rei de 2003, depois de finais perdidas em 1991, 1998 e 2024. Samuel Eto'o fez 70 gols em 162 partidas aqui, comprado do Real Madrid por 7,2 milhões de euros, e foi vendido ao BARCELONA por 27 MILHÕES em 2004.
.jpg){kind=link}
