El CD; Soledad fue fundado en Febrero del 1929.

El primer Presidente fue el Sr., Maroto y se jugaba en el campo D´es Colomeret.
Algunos de sus presidentes que fueron.
D. Bartolomé Torres.
D. Paco Perelló.
D. Antonio Hernández.
Sr., Sabater.
Dña. Catalina Alomar.
D. Jaime Capella.
D. Gabriel Rosello.
Y el actual D. Vicente Cortes Rado.
Sus sedes de club más conocidas fueron: El Bar Soledad y el Bar Casino.
Jugadores mas conocidos y tal vez mas emblemáticos entre muchos otros y que salieron del CD Soledad fueron: Jaime Vicens – Juan Mas – Juan Parera – Amador Puig – Miguel Vallespir – Biel Rossello – Tomeu Darder – Miguel Sainz – Pep Calvo – Antonio Amaya, además de muchos otros.
El CD Soledad ha destacado siempre por su gran proyección en el fútbol base y en todas las categorías del fútbol Balear.
En la actualidad el club cuenta con 9 equipos en las categorías de; Tercera división – Primera Regional – Juveniles – Cadetes – Infantiles – Alevines – fútbol 7 - y una Escoleta además de un Equipo de fútbol de Empresas. Contamos con una Masa Social aproximada de 200 personas, entre jugadores– técnicos – colaboradores y directiva.
Así mismo queremos hacer constar que nuestro equipo de 3ª división es televisado al menos 2 partidos a lo largo de la temporada y en nuestro campo de Son Malferit, además de los resúmenes de cada fin de semana, lo que conlleva la posibilidad y gran proyección que tienen las cámaras de TV, a la hora de que patrocinadores y empresas de publicidad deseen anunciar sus productos.