Allá por el año 1979, José Antonio Santana, Enersto Corujo, Julio Garcia, Francisco Mendoza, Juan Santana, Miguel Gonzalez, Matias Santana, Manuel Santana, Andres Matias Ruiz, Juan Montesdeoca, este grupo de vecinos de Costa Ayala y de sus barrios colindantes, Cañada Honda, Casa Ayala, Tinocas, Ladera Alta y Los giles, se unieron para refundar el Costa Ayala, por aquel entonces el club únicamente disponía de un equipo en la categoría regional el cual estaba formado únicamente por jugadores de la zona y con el paso del tiempo fue creciendo y con ello la llegada de jugadores tanto de la capital como del norte de la isla y se produjo la creación de equipos en las diferentes categorías existentes por aquel entonces.
En dicho año el club pasó de llamarse Costa Ayala a Unión Juventud Costa Ayala.
El tiempo transcurría con total normalidad dentro del UJ Costa Ayala, hasta en 1992 el club sufrió un duro golpe, debido al cierre inesperado de su propio campo. Esto provocó que el que solo pudiese mantener a su Regional, ya que los entrenamientos del equipo se producía sobre asfalto, exactamente en el actual parking anexo al actual Campo de Costa Ayala, hasta que en el año 2000, tras el cierre del antiguo matadero, los propios entrenamientos se produjeron en un pequeño trozo de matadero, dejando en el olvido el duro asfalto .Así mismo, los partidos eran disputados en el campo de San Andrés y en el Juan Guedes.
En el año 2003, acabaría el calvario para el club con la inauguración de un nuevo campo de futbol de césped artificial, en el cual posiblemente se hayan escrito las mejores páginas en la historia. Con la apertura del nuevo campo, el club consigue restaurar todos sus equipos en las categorías. Incluso un equipo en la categoría femenino, en el año 2005.
En la temporada 2009-2010 el femenino conseguía el ascenso a 1ª Nacional.
En la temporada 2013-2014 ascenso del benjamín a preferente.
En la temporada 2014-2015 se produjo el ascenso más importante en la historia del club, el primer ascenso a la Regional Preferente.
En la temporada 2015-2016 ascenso del alevín a preferente.
Y la temporada pasada 2018-2019, el regional se proclamó Campeón por primera vez en la historia del Grupo I de la Primera Regional y por consecuencia se volvió a conseguir un nuevo ascenso a Regional Preferente
Cabe destacar que durante toda su historia el Costa Ayala ha surtido de algunos jugadores a la UD Las Palmas, como el propio Javier Campos que jugo en 1ª División, Miguel “Migueli” Santana para las Palmas atlético, además de las categorías inferiores como Alberto Auyanet, Giovanni Castellano, Carlos Cabrera, Rubén Torres (Actual jugador del Real Madrid) , así como para las selección canaria como la actual jugadora del infantil Cristina, Héctor Ruiz o Zaira (actual jugadora del C.D. Femarguin ) medina que incluso fue campeona de España en 2008 con la selección canaria sub 18.
Respecto a las dificultades que presenta:
El club dispone actualmente con escasez de jugadores en algunos de sus equipos, para ello el club implanto una nueva medida al reducir sus cuotas para así de este modo conseguir captar jugadores.
Como la gran mayoría de los equipos el club tiene problemas para poder salir adelante económicamente, además mantener un equipo en la regional preferente no es nada fácil sin unos buenos ingresos, ya que incluso tiene que viajar, todo esto no sería posible sin la ayuda que ofrecen sus patrocinadores, Mabecan, Luz Natural, Sportium, Granier, S.A.T. Botija, Transporte de vehículos Luna y Ciudad Alta( Centro de fisioterapia y audiología).