CD Mallorca byl založen v roce 1916 na ostrově Mallorca v Baleárských ostrovech. Klub má dlouhou historii a je známý svou červeno-modrou kombinací dresů, která je symbolem identity týmu.

Historicky největších úspěchů dosáhla Mallorca v 90. letech a na přelomu tisíciletí. V sezóně 1997/98 vyhrála Copa del Rey a několikrát hrála v evropských pohárech, včetně Poháru UEFA a Superpoháru UEFA. Klub se pravidelně pohybuje mezi La Ligou a Segunda División, ale vždy patří mezi respektované soupeře s pevnou fanouškovskou základnou.

Domácím stadionem je Visit Mallorca Estadi (dříve Son Moix), otevřený v roce 1999, s kapacitou přibližně 23 000 diváků. Stadion je centrem klubového života a domovem pro zápasy domácí ligy i evropských soutěží.

Mallorca je známá svou bojovností a silnou komunitní vazbou. Přezdívka klubu je „Los Bermellones“ (Červeno-modří)podle klubových barev.