Ab 1963 besuchte Kazys Starkevičius die Grundschule Rokai und ab 1967 die 13. Mittelschule Kaunas. Nach dem Abitur 1974 absolvierte er von 1974 bis 1979 das Diplomstudium der Bibliothekswissenschaft und Bibliographie an der Geschichtefakultät sowie von 1984 bis 1989 das Diplomstudium der Rechtswissenschaften an der Rechtsfakultät der Universität Vilnius in der litauischen Hauptstadt Vilnius.