V. Kulbokas gimė 1974 metais, 1992 metais aukso medaliu baigė Klaipėdos 19-ąją vidurinę mokyklą ir tais pačiais metais įstojo į Telšių kunigų seminariją.
1994-2004 metais jis tęsė studijas Romoje, Popiežiškajame Šventojo Kryžiaus universitete, kur įgijo teologijos daktaro ir bažnytinės teisės licenciato laipsnius. 1998 metais V. Kulbokas pašventintas diakonu ir inkardinuotas Telšių vyskupijoje, pašventintas kunigu.
2001-2004 metais jis Popiežiškojoje bažnytinėje akademijoje įgijo pasiruošimą Šventojo Sosto diplomatinei tarnybai. Vėliau jis vykdė įvairias pareigas nunciatūrose Libane, Nyderlanduose, Rusijoje, iki šiol dirbo nunciatūroje Kenijoje.