يوثّق تاريخ ليتوانيا بين عامي 1219 و1295 تأسيس دولة ليتوانيا الأولى وتاريخها المبكر، أي دوقية ليتوانيا الكبرى. تمثل بداية القرن الثالث عشر نهاية عصور ما قبل التاريخ في ليتوانيا. سُجّل التاريخ الليتواني ابتداءً من هذه النقطة في السجلات والمعاهدات ووثائق مكتوبة أخرى. في عام 1219، وقّع 21 دوقًا ليتوانيًا معاهدة سلام مع غاليسيا فولينا. حظي هذا الحدث بقبول واسع باعتباره أول دليل على أن قبائل البلطيق كانت متحدةً ومتماسكة. على الرغم من الحرب المستمرة مع تنظيمين مسيحيين هما التنظيم الليفوني والفرسان التويتونيون، تأسست دوقية ليتوانيا الكبرى واكتسبت بعض السيطرة على أراضي بلاك روثينيا، وبولاتسك، ومينسك، ومناطق أخرى شرق ليتوانيا الحالية التي أصبحت ضعيفة وغير حصينة بعد سقوط كيفان روس.
كان ميندوغاس أول حاكم يحمل لقب الدوق الأكبر. ويُعد تقليديًا مؤسس الدولة، وهو الذي وحّد قبائل البلطيق وأسس الدوقية. من ناحية ثانية، يعترض بعض الباحثين على هذا التصور، بحجة وجود دولة منظمة قبل ميندوغاس، ربما في وقت مبكر من عام 1183. تعمّد ميندوغاس في عام 1251، بعد إخماد حرب داخلية مع أبناء أخيه، وتُوّج ملكًا لليتوانيا في عام 1253. في عام 1261، كسر اتفاق السلام مع التنظيم الليفوني، وربما هجر المسيحية. أنهى اغتياله في عام 1263 على يد ترينيوتا المملكةَ المسيحية الأولى في ليتوانيا. بقيت ليتوانيا لمدة 120 سنة أخرى إمبراطورية وثنية، تحارب ضد التنظيمات التيوتونية والليفونية خلال الحملات الصليبية الشمالية في أثناء محاولاتهم تحويل المنطقة إلى الديانة المسيحية.
بعد موت ميندوغاس، دخلت دوقية ليتوانيا الكبرى في فترات من حالات عدم الاستقرار النسبية، وتمثل ذلك بحقيقة أن سبعة دوقات كبار حملوا اللقب على مدار السنوات الاثنتين والثلاثين اللاحقة. لا يُعرف الكثير عن هذه الفترة، لكن سلالة غيديمين تأسست في عام 1280 تقريبًا. لم تتفكك الدوقية الكبرى على الرغم من حالة عدم الاستقرار. تولى فيتينيس السلطة في عام 1295، ووضع خلال السنوات العشرين التالية أسسًا صلبةً للدوقية لتتوسع وتكبر تحت قيادة غيديميني وابنه ألجيرداس بين عامي 1219 و1295، وتوضح توسعها في السنوات التالية لعام 1295.