Винсент родился 30 июня 1960 года в Окленде, на Винсент Стрит (Vincent Street), отсюда и его имя. Отец Винсента, голландец по происхождению, был выслан из Нидерланд в Новую Зеландию за свои нацистские взгляды. Там он познакомился с матерью Винсента, полинезийкой по происхождению, которая имела гавайские, ирландские и маорийские корни. Когда Винсенту исполнилось 4 года, вся семья (помимо Клина в ней было ещё 2 детей) переехала в Гонолулу, Гавайи, где отец Винсента стал работать в кондитерской.
В 8 лет Винсент начал заниматься скейтбордингом, а уже в 13 — сёрфингом. И в том, и в другом он преуспел. Уже в начале 1980-х его называли лучшим сёрфером Гавайев и он входил в список 20 лучших сёрферов мира. Помимо сёрфинга Клин также был фотомоделью (высшего образования Винсент не получил, он закончил колледж Aiea High School). В середине 80-х Клин участвовал в Мировом Туре по сёрфингу, где показал очень высокие результаты и вошёл в топ-5 лучших сёрферов того времени. После этого он переехал в Малибу, штат Калифорния, где и живёт до сих пор.
Кинодебютом для Клина стала роль главаря шайки пиратов Фендера Тремоло в боевике Альберта Пьюна «Киборг» 1989 года. В этом же году он сыграл одного из бандитов в шайке Джорджа Клуни в фильме «Красный Прибой». За 1991 год Винсент снялся в 4 фильмах, из которых следует особенно выделить «Кикбоксёр-2» с Сашей Митчелом в главной роли, и «На гребне волны» с Патриком Суэйзи и Киану Ривзом.
В середине 90-х Винсента арестовывает полиция за хранение наркотиков. Случай получает огласку, и несмотря на то, что после этого инцидента Клин навсегда завязывает с наркотиками, от него отказываются все спонсоры. Тем не менее, актёр до сих пор занимается сёрфингом.
За этот период Клин сыграл в 18 фильмах, из которых большинство осталось малоизвестными, а также эпизодические роли в сериалах «Приключения Бриско-Каунти Младшего», «Детектив Нэш Бриджес» и «Спасатели Малибу». Из фильмов можно выделить «Немезиду», «Рыцарей», «Двойного дракона», «Ночного охотника», «Взрыв», «Волну страсти» и ремейк «Киборга» - «Страну гангстеров».
В 2001 году Винсент продюсирует фильм Альберта Пьюна «Взрывной механизм» с Томом Сайзмором и Стивеном Сигалом в главных ролях. В 2002 году снимается в фильме Warrior. Однако, премьера фильма происходит лишь спустя 6 лет. Это единственный фильм, где Клин сыграл главную роль. В 2004 году Винсент снялся в последнем на данный момент фильме — «Макс-Разрушитель». В 2007 году дал интервью gonzgonzgonz.com, из которого стало известно много деталей его биографии. Также он заявил, что купил киностудию, и намерен снимать фильмы.
В настоящее время живёт с женой в Малибу, штат Калифорния.