El equipo jugó por última vez en la máxima categoría de fútbol del país, la Liga I en la temporada 2013/14 luego de que el club por problemas financieros desapareciera y en 2014 fuese refundado como FC Vaslui 2002 y jugar en la temporada 2014/15 en la Liga IV.
En el primer año después de la fundación el Vaslui jugó en la temporada 2003/2004 en la Divizia B y por lo tanto en el fútbol profesional rumano.
Sólo dos años más tarde, el club alcanzó la liga más alta de Rumania, la Divizia A (hoy Liga I).
Dado que el club tiene una historia corta, en el pasado reciente son cada vez más los veteranos profesionales de Rumania que forman parte de la entidad.
La final la perdió, en la tanda de penaltis, frente al CFR Cluj.