Венсан начал свою карьеру в «Андерлехте», воспитанником которого является. Дебютировал за клуб в возрасте 17-ти лет. Компани с ходу удалось стать игроком стартового состава, а по итогам сезона Компани был признан лучшим молодым футболистом Бельгии (этот успех ему удалось повторить через год) и лучшим игроком чемпионата. Дважды в составе «Андерлехта» Венсан становился чемпионом Бельгии. 20 июня 2006 года было официально объявлено о переходе Компани в немецкий «Гамбург» для того, чтобы заменить ушедшего в мюнхенскую «Баварию» соотечественника Даниэля Ван Бюйтена...

Одним из главных разочарований прошлого бельгийского сезона стало выступление самого титулованного клуба страны. Падение «Андерлехта» 19 мая 2019 года в заключительном туре финальной группы «Гент» принимал на своем стадионе «Андерлехт». Брюссельцам необходима была только победа. Но «буйволы» и не думали уступать. Хозяева победили со счетом 2:1 и сохранили пятую строчку в итоговой таблице. Так, 34-кратный чемпион Бельгии, девятикратный обладатель национального кубка, 13-кратный победитель суперкубка,...