El club nace en 1924 como Estrella Club de Fútbol y no es hasta veinte años más tarde en 1944 cuando adopta su definitivo nombre, Club Deportivo Estrella. 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]
