Fundado en 1958 por empleados de la empresa cervecera Industrias la Constancia, llamado desde su fundación como Atlético Constancia, posteriormente, por el empresario peruano Axel Hochkoeppler, cambió el nombre a Alianza Intercontinental en 1963, esto en honor al equipo del cual él era hincha en su país, Alianza Lima.