El club se llamó Alfonso XIII hasta la República

Adolfo Vázquez Humasque era un ingeniero agrónomo madrileño que llegó a Mallorca cargado de ilusiones. Le gustaban la tradicional fiesta taurina y el progresista football, En la isla ya se jugaba en descampados y en el velódromo y Adolfo, con su amigo Antoni Moner, crearon una sociedad futbolística el 5 de marzo de 1916 a la que pusieron el nombre de Su Majestad, Real Sociedad Alfonso XIII y construyeron un campo de medidas reglamentarias llamado Buenos Aires. En 1917 lo inscribieron en la Federación Catalana participando en su campeonato regional en el grupo B y obteniendo el título de campeón al derrotar al Palafrugell, en Barcelona y por 3-1. Durante años luchó por la primacía del fútbol balear con el Constancia, el Baleares y el Athletic; estos dos últimos posteriormente se fusionarían. Cuando el 14 de abril de 1931 se proclamó la República en España, faltó tiempo a su socios para cambiar el nombre del club. Desde el día siguiente, en Junta General se tomó el acuerdo de llamarlo Club Deportivo Mallorca. En 1945 se inauguró el nuevo campo de Es Fortí y en 1960 se logró el primer ascenso a 1ª División.