Fiul actorului Jean-Pierre Cassel, Vincent Cassel s-a nascut in Paris in 23 noiembrie 1966. La 17 ani s-a inscris la scoala de circ si a petrecut urmatorii ani pe scena; ambii parinti nu au vrut sa aiba de-a face cu filmul. Cassel a aparut in film in 1991, intr-un rol mic in filmul Les Cles du paradis, al lui Philippe de Broca. Doi ani mai tarziu a avut prima colaborare cu regizorul Kassovitz, la filmul Metisse, o comedie romantica in care Cassel a jucat rolul unui boxer. Urmatorul film al celor doi a fost L'Haine (1995). Filmul a fost un mare succes international, ce i-a adus regizorului premiul pentru cel mai bun regizor la Cannes si alte premii Cesar. Pentru interpretarea sa, Cassel a primit premiul pentru cel mai bun actor si a fost nominalizat pentru cel mai promitator actor. Actorul a inceput sa joace in filme in limba engleza, cum ar fi Jefferson in Paris (1995), si a avut multe roluri principale in productii franceze, cum ar fi L'Appartement (1996), in care ajucat alaturi de Romane Bohringer, Jean-Philippe Ecoffey si Monica Bellucci. Cassel si Bellucci au continuat colaborarea pe ecran, la filme ca Come Mi Vuoi din 1996, cei doi casatorindu-se la sfarsitul anilor '90.
Actorul a incheiat mileniul aparand in filme franceze sau productii internationale, cum sunt Elizabeth (1998), Birthday Girl (2000). In 2001 a jucat in Fratia lupilor.