Vincentas Sladkevičius var sønn av Mykolas Sladkevičius og hans hustru Uršule Kavaliauskaite. Han var den yngste av fem barn. Etter studier ved presteseminaret i Kaunas og ved byens teologiske fakultet, ble han presteviet den 25. mars 1944. Så gjorde han sjelesørgerisk virke i Kaišiadorys til 1959, og var også professor og studieprefekt ved Kaunasseminaret.
Hjelpebiskop i Kaišiadorys
Han ble utnevnt til hjelpebiskopsedi datus i Kaišiadorys den 14. november 1957, og ble bispeviet i hemmelighet av biskop Teofilius Matulionis av Kaišiadorys den 25. desember samme år. Han ble forhindret av den kommunistiske regjeringen fra å utøve noen kirkelige tjenester av det kommunistiske sovjetregimet og tvunget til å bo i husarrest i Nemunėlio Radviliškis1963–1982.