Fue fundado en 1985 como "Club Minervén" con sede en El Callao, en la década de los 90 el equipo experimentó un notable crecimiento, llegando a cuartos de final de la Copa Libertadores en 1994 para luego titularse campeón en la temporada 1995/1996 de la primera división nacional; además fueron subcampeones en las temporadas 1991/1992, 1992/1993 y 1994/1995 por ello se conocieron como el "Expreso Azul" o el "Ballet Azul".