Първият известен владетел на Литва е Миндовг (Миндаугас, 1238 – 1263 г.) който е приел християнството през 1251 г. и е бил коронован на 6 юли 1253 г. (национален празник на Литва). През 1261 г. обаче се върнал към езичеството. През 13 – 14 век територията на ВЛК стремително нараства и достига бреговете на Черно море. В същото време литовските князе водят тежка борба с Тевтонския орден, който е разбит в 1410 г. в Грюнвалдската битка от обединените войски на Литва и Полша.