La condición insular del archipiélago balear ha moldeado de manera singular la identidad del RCD Mallorca. El club fue fundado el 5 de marzo de 1916 bajo la denominación de Alfonso XIII Foot-Ball Club, en homenaje al monarca español de la época. Poco después, el propio rey le concedió el título de "Real", aunque tras la proclamación de la Segunda República en 1931 las referencias monárquicas fueron eliminadas y la entidad pasó a llamarse Club Deportivo Mallorca. El prefijo real se recuperó de forma definitiva en décadas posteriores, fijando el nombre oficial de Real Club Deportivo Mallorca. Con su característico uniforme rojo y negro, la institución es el gran referente deportivo de las Islas Baleares.
La etapa más brillante en la historia de la escuadra bermellona tuvo lugar entre finales de la década de 1990 y principios de los años 2000. Bajo la dirección técnica del argentino Héctor Cúper, el equipo alcanzó en 1999 la final de la última edición de la Recopa de Europa de la UEFA, cayendo por un ajustado 1-2 ante el SS Lazio italiano en el estadio Villa Park de Birmingham. En esa misma época, el club logró dos 3.es puestos en La Liga (en las temporadas 1998/1999 y 2000/2001), lo que le permitió disputar la Liga de Campeones de la UEFA. El punto culminante de esta era dorada llegó en 2003, cuando conquistó su única Copa del Rey tras vencer por 3-0 al Recreativo de Huelva en el Estadio Martínez Valero de Elche. Anteriormente, la entidad ya había alzado la Supercopa de España en 1998.
La figura determinante de aquel periodo fue el delantero camerunés Samuel Eto’o, quien se mantiene como el máximo goleador histórico del club en La Liga con 54 tantos (y 70 goles en el cómputo global de competiciones). Entre los futbolistas más emblemáticos de la institución destacan también el centrocampista Paco Soler, quien desarrolló casi toda su carrera profesional en el club sumando más de 400 partidos oficiales, y el central Miguel Ángel Nadal. En la actualidad, el equipo disputa sus encuentros como local en el Estadi Mallorca Son Moix, recinto inaugurado en 1999 en la capital balear. El recuerdo de sus gestas continentales y coperas consolida la posición del club en la élite del fútbol español.