Se fundó como UD Corralejo Bakú para sustituir al antiguo Club Deportivo Corralejo, que había desaparecido un año antes tras fusionarse con el CD Fuerteventura y crear la Unión Deportiva Fuerteventura.

El equipo Sénior volvió a formarse en la Temporada 2019-20 para jugar en Primera Regional.

En el año 2004 se crea la Unión Deportiva Corralejo Bakú, que asciende categorías poco a poco, en la temporada 2008-09 queda campeón de Insular Preferente de Gran Canaria y asciende a Tercera División y cambia el nombre por la denominación de Club Deportivo Corralejo.

Al finalizar la campaña 2012-13 las deudas y la crisis le hace plantearse la retirada del fútbol nacional.

El club juega y entrena en el Estadio Vicente Carreño que cuenta con una capacidad de 2000 espectadores.