Storfyrstedømmet ble grunnlagt av hedenske, baltiske litauere på første halvdel av 1200-tallet, og kom snart til å omfatte det tradisjonelle litauiske området samtidig som det la under seg store områder av det tidligere Kiev-riket. Derved dekket det i dets storhetstid på 1400-tallet det geografiske området til dagens Litauen, Belarus, Ukraina, Transnistria og delvis Polen og Russland. Ved Krevo-unionen i 1386 ble Storfyrstedømmet Litauen tilknyttet Kongedømmet Polen under Vladislav II Jagello ved en personalunion.