El Club Deportivo La Estrella se fundó en el año 2005 como un club de fútbol base situado en el barrio de Logroño de La Estrella. El objetivo del Club es fomentar la práctica y la disciplina deportiva con los chavales del barrio  y de las zonas limítrofes de la capital riojana.

Desde su fundación, el C.D. La Estrella ha ido aumentando el número de equipos, de tal forma que cada temporada se ha ido creando una categoría nueva, empezando desde los más pequeños hasta llegar al equipo juvenil.

El equipo cuenta con unas magníficas instalaciones municipales para la práctica del fútbol situadas en el mismo barrio de La Estrella, junto al Hospital San Pedro. Se trata de un campo de hierba artificial con varios vestuarios donde juegan todas las categorías del Club, además de otras entidades de Logroño, como el Calasancio, el Santa María o el Yagüe.

En el año 2010, el C.D. Estrella firma un convenio de colaboración con la Sociedad Deportiva Logroñés por el que pasa a convertirse en el fútbol base del club blanquirrojo a partir de la temporada 2010-11.