fc vaslui romanya'da ilgi gören takımlardan birisidir.fc vaslui'nin kuruluş yılı 2002'dir.2002-03 sezonunda liga iii'de maçlara başladı ve liga iii'de play-off'a kalarak ardından play-off'u kazanarak liga ii'ye çıktılar. liga iii'deki iyi oyunları oyunculara büyük bir motivasyon sağladı.oyuncular liga ii'yede hazırdılar.2003-04 sezonu başlamıştı.2003-04 sezonunda liga iii'de olduğu gibi aynı şekilde play-off'a kalmışlardır ama tek bir fark vardır fark ise liga iii'deki gibi play-off'u kazanamamışlardır ve elenmişlerdir.yine aynı şekilde ligleri liga ii olacaktı.2004-05 sezonunu lider olarak bitirmeyi hedeflemişlerdir ve maçlara kazanmak için çıkmışlardır.liga ii 2004-05 sezonunu lider bitirerek takıma büyük bir ilgi görülmüştür.8 senede böyle bir şekilde liga 1'e tırmanmaları hiç beklenmiyordu.2006-07 liga 1'deki hedefleri ligde kalmaktı ve sezon sonunda yine büyük bir başarı elde etmişlerdir ve 8. olmuşlardır.2007-08 liga 1'deki hedefleri ise bu gidişatdan dolayı değişmiştir ve uefa şampiyonlar ligi,uefa kupası veya uefa intertoto kupası'na gitmeyi hasaplıyordı ve geçen sezondan fazla farklı futbol oynamamışlardır sadece bir sıra üste tırmanıp 7. sırada bitirdiler ama bir farkı vardır o fark ise 7. bitiren uefa intertoto kupası'na gitecekti ve onlar uefa intertoto kupası'na gittiler.uefa intertoto kupası'nda ön elemenin üçüncü turundan başlayacaklardır ve rakipleri neftçi bakü'dür.neftçi bakü ile yaptıkları ilk maç 1-2 ile neftçi bakü'nün galibiyeti ile sonuçlandı.fc vaslui tarafında üzgün anlar yaşanmıştır.rövanşta ise fc vaslui neftçi bakü'yü 2-0 yenerek tur atladı.elemelerin ilk turunda slavya prag sk'ye mağlup olarak uefa intertoto kupası'na veda etti.2008-09 liga 1'e devam edeceklerdi.2008-09 liga 1'i fc vaslui 5. bitirerek en büyük başarılarına imza attılar ve uefa avrupa ligi'ne gideceklerdi.uefa avrupa ligi'nde kıbrıs takımlarından ac omonia ile eşleştiler.ilk maçı fc vaslui temwanjera'nın golleriyle 2-0 kazanarak geçen senedeki uefa intertoto kupası'nda bir tur atlayıp ondan sonraki turda elenmeleri onları üzmüştü ve bu sene çok hırslı çıktılar. ac omonia ile bir rövanş karşılaşmasına çıkacaklardı.rövanş karşılaşması ise wesley ve Żurawski'nin karşılıklı golleriyle 1-1 berabere sonuçlanmıştır ve fc vaslui bir üst tura yükselmişlerdir.bir üst turda yunanistan'nın köklü takımlarından olan aek atina ile eşleşmiştir.ilk maç büyük bir süpriz sonuçla bitmiştir.fc vaslui aek atina'yı 2-1 ile geçmiştir.fc vaslui'nin gollerini wesley kaydetmiştir ve bu maç iki gol atmıştır.aek atina'nın tek golünü ise blanco kaydetmiştir.rövanş maçını ise aek atina fc vaslui'yi 3-0 yenmiştir ve fc vaslui uefa avrupa ligi'ne veda etmiştir.aek atina'nın gollerini manduca bir gol scocco iki gol kaydetmiştir.liga 1 2009-10 sezonunun ilk yarısını fc vaslui 6. sırada tamamlamıştır.şampiyonlar ligi 3. ön eleme turunda fenerbahçe ile eşleşmişlerdir.
