Fue un 11 de abril de 1965, cuando se realizó la primera conferencia de prensa, anunciando la construcción del estadio victoriano y el agradecimiento al general Manuel Odría que, cuando fue Presidente de la República, donó el terreno para la edificación del estadio aliancista.

El encargado de anunciar el ambicioso proyecto fue el arquitecto uruguayo Walter Lavalleja, aliancista  de corazón, que  trabajando conjuntamente con Alfonso de Souza Ferreira iba haciendo realidad el sueño de todo un pueblo; es así que el viernes 30 de mayo de 1969 se inauguró la primera etapa de la gran obra.

Hasta que llegó el gran día de la inauguración, el 27 de diciembre de 1974. ¿El nombre? No podía ser otro que del maestro Alejandro Villanueva - el popular Manguera - el jugador símbolo de Alianza Lima, tricampeón, "un as entre los ases, figura continental", quimboso, de toque fino, el que levantaba a los aficionados de sus asientos y los hacía delirar, por eso qué mejor homenaje que nombrar el estadio en su honor.

Y con un lleno de bandera y presentación con coreografías multicolores, todo el pueblo blanquiazul vivió momentos emocionantes, los cuales quedarán siempre en la historia.

Ese mismo día, se disputó en el flamante escenario el primer partido entre el dueño de casa, Alianza Lima y Nacional de Uruguay, siendo el presidente del Club de aquel entonces, Augusto Mulanovich, el encargado de dar el play de honor. En aquel primer partido con goles de Juan José Ávalos a los 29 minutos del primer tiempo y Juan Rivero a los 5 del segundo, Alianza Lima empató con el equipo uruguayo en el partido inaugural que contó con el arbitraje de Carlos Rivero y la asistencia de 36,966 espectadores.

En 1975 a un año de inaugurado el estadio Alejandro Villanueva, el saludo no pudo ser mejor pues Alianza Lima conquistaba el título nacional.

Seis años después de su inauguración en 1980 se puso en funcionamiento un moderno alumbrado artificial.