La Asociación Estadio La Unión decide en 1982 formar un club de fútbol que los represente, tras lo cual nace el Club Deportivo AELU que se llega a convertir en cuna de muchos futbolistas profesionales pertenecientes a la comunidad nikkei del Perú.
Junto al ganador San Agustín clasificó a la liguilla de promoción donde también participaron Unión González Prada y Juventud La Palma (2 últimos de la Intermedia A), por dos cupos a Primera División, siendo eliminado por canarios (que solicitó le quiten 2 puntos) y palmeños.
En 1985 no participó en la Segunda Profesional, en 1986 le levantan el castigo y disputa la Intermedia A junto a Internazionale San Borja donde enfrentaron al Colegio Nacional de Iquitos, Unión Huaral, Juventud La Joya y Guardia Republicana (últimos de la Zona Metropolitana del Campeonato Descentralizado 1986) pero tampoco lograría subir al Descentralizado tras terminar en último lugar.
El club, fue subcampeón del torneo 2001 hasta que en la Segunda de 2005 volvió a descender.
Al año siguiente ganó nuevamente su Liga Distrital logrando clasificarse al torneo de Interligas 2012 donde fue ubicado en el Grupo XXII de la primera fase siendo eliminado tras quedar en el tercer lugar del grupo.