El Club fue fundado en Junio de 1990 proveniente de la fusión de los tres clubs representativos de la costa calvianera, (CD Paguera, Santa Ponsa y Maganova), con un proyecto deportivo encauzado por los dirigentes y avalado por el Ayuntamiento de Calvià con el fin de conseguir un club de fútbol de primer orden y orientado hacia grandes retos deportivos. En la temporada 1990-1991, el Platges de Calvià consiguió ser el Campeón de Liga de Tercera División. En la temporada 1992-1993 se consiguió la cuarta plaza lo que daba opción a jugar la liguilla de ascenso a 2ªB. En la temporada 1995-1996 el club fue subcampeón de liga. En todas estas temporadas se jugaron las correspondientes liguillas de ascenso sin conseguir el resultado esperado. Recordar que las ligas de ascenso en estos años se disputaban por liguilla y con los clubs de la liga catalana, valenciana, y murciana, lo que implicaba una dificultad añadida por el nivel competitivo de las mencionadas ligas territoriales. En la temporada 1993-1994 el equipo amateur consiguió llegar a la final de la Copa Federación disputada contra el Club Deportivo Puertollano, al que se venció en el polideportivo de Magalluf por 4-1 y perdiendo el partido de vuelta por 5-0. Seguidamente el club pasó por manos, de una forma transitoria, del presidente Don Jaime Roca que tras varios meses en la presidencia cedió el club a su tercer Presidente, Don Manolo Grillé, el más longevo y con el cual se consiguieron dos grandes ascensos en las categorías de juvenil, al ascender dos veces a División de Honor en las temporadas 1999-2000 y 2001-2002 y con el equipo femenino ascender a Liga Nacional, codeándose con los grandes equipos del Barcelona, Español y Sabadell. La jugadora Melisa Nicolau del Playas de Calvià fue seleccionada por la Española y fichada por el FC Barcelona. En categorías inferiores, resaltar que durante los primeros diez años de existencia del club en categoría cadete (Sub-15 y Sub-16), anualmente se disputaban los campeonatos de Mallorca y Baleares respectivamente llegando un año a disputar el campeonato de España, con el equipo dirigido por Antonio Batle. En estos años, donde ha existido el mayor esplendor deportivo, han aparecido innumerables jugadores que han salido de nuestro fútbol base pasando a engrosar las plantillas de clubs de primera división o en su caso pasando a pertenecer a su fútbol base. Jugadores como:
Juan Carlos Pozo (Valencia FC), portero actual del Real Club Oviedo y que perteneció y jugó con el Villareal C.F. Xisco Jiménez, exjugador del At. Baleares, Deportivo de la Coruña, Newcastle, Córdoba, Mallorca y actualmente en liga asiática. Dani Nieto, jugador de la plantilla del Español y que ha pasado posteriormente por equipos como Alcorcón, Barcelona B, Eibar y actualmente en la liga griega. Y por último, Marco Asensio jugador actual del Real Madrid y de la Selección Nacional de España. En el año 2005, hubo cambio de Junta de Directores en el club, siendo elegido Presidente el Sr. Enrique Bonnin, quien tras 4 años lo cedió al grupo de Sr. José Gálvez, representado en la presidencia por el Sr. David Munar en primer lugar y posteriormente por Sr. Kennet Karlsson, con la consecución de un ascenso a tercera división y un descenso a categoría preferente. En el año 2012, el Club consiguió ascender a la Tercera División otra vez hasta la temporada 2015 - 2016, en la cual descendieron a la División Preferencial Amateur, bajo la presidencia de Sr. Jaime Bisquerra. Tras varios años con unos periodos de luces y sombras deportivas, el club ha vuelto a coger una fuerza inusitada y en estos momentos su estructura deportiva ha pasado a disfrutar de un equipo en Tercera división y otro en la Liga de preferente gracias a la fusión con el CF Montuiri y la llegada a la presidencia de Sr. Armando Perez, quien ha presentado un proyecto dinámico para restaurar los grandes logros del CF Platges de Calvià.
