Visvaldas Kulbokas gikk på lokale skoler til 1992 og begynte deretter på bispedømmet Telšiais presteseminar (, oppkalt etter martyrbiskopen Vincentas Borisevičius som ble henrettet av sovjeterne i 1946). Fra 1994 til 2004 studerte han i Roma ved , der han mottok doktorgrad i teologi (2001) og lisensiat for kanonisk rett (2004).