Vignal startet sin karriere i hjembyens klubb Montpellier HSC. Han etablerte seg som et stort talent og i 2000 ble han hentet til Liverpool FC for 500 000 britiske pund.