Vercruysse ble født i Saumur og flyttet med familien noen år senere til Artois der han åtte år gammel tilsluttet seg den lokale toppklubben . Han gikk gradene hos Lens, hvor han ble profesjonell fotballspiller i 1980. I sin andre sesong på førstelaget, under Jean Sérafins ledelse, etablerte han seg på laget, og gjorde seg raskt bemerket som en elegant offensiv midtbanespiller.