I 1975 ble Rimantas Norvila uteksaminert fra Kaunas' 26. middelskole og begynte på doktorgradsstudier ved . Fra 1976 til 1978 gjorde han obligatorisk militærtjeneste i den sovjetiske hær, stasjonerrt i Kaliningrad oblast. Deretter arbeidet ham ved forskjellige bedrifter og institusjoner i ca. 8 år.