Se fundó en 1924 y fue uno de los seis equipos que fundaron la Unión Deportiva Laguna, actual Club Deportivo Laguna.

El equipo jugó varios años en la Liga Inter-Regional Canaria y en Preferente, también tuvo el honor de ser uno de los veinte creadores del Grupo XII de Tercera División.

En esta categoría permaneció durante cuatro años antes de asociarse con el Real Hespérides Club de Fútbol, el Bronco Fútbol Club, el Juventud Laguna, el Juventud Concepción Laguna y el Santo Domingo Club de Fútbol para crear la Asociación Deportiva Laguna.

[1]​ Tanto el Club Deportivo Estrella como el Real Hespérides Club de Fútbol llegaron a jugar en la Liga Inter-Regional Canaria y en Preferente, por lo que coincidieron en gran número de temporadas.

Su rivalidad fue creciendo a medida que jugaban más partidos y se fueron convirtiendo en los dos equipos punteros de la ciudad.