Венсан Кассель родился в Париже, Франция, в семье актера Пьера Касселя. Поначалу Венсан не собирался быть актером. Родители хотели записать его в платную частную школу, но он убедил их отпустить его в цирковое училище. После училища Кассель поступил работать акробатом в труппу Рено-Барро.
Начал свою актерскую карьеру в Нью-Йорке. В возрасте двадцати лет он вернулся во Францию и несколько лет провел, работая в театре у Жана-Луи Барро, который поставил с ним несколько спектаклей, в том числе "LES OISEAUX" и "LE THEATRE DE FOIRE".
На съемках третьего по счету фильма "METISSE" (a.k.a. "CAFE AU LAIT") Венсан был замечен режиссером Мэтью Кассовицем, который и пригласил молодого актера в свой новый фильм "LA HAINE". Ленту ожидал громкий успех, а Венсана главные роли.
Муж актрисы Моники Белуччи.