Gediminas var ifølge de tidlige krøniker å ha vært stallkaren til prins Vytenis av Litauen, men sannsynligvis var han Vytenis' yngre bror og sønn av Pukuveras Liutauras, en annen litauisk prins. Uansett er det helt klart at han ikke stammer fra det russiske Rurik-dynastiet. Ifølge de siste forskningsresultater kan selv hans bestefar ikke navngis med sikkerhet. Gediminas ble storfyrste av Litauen i 1316 i en alder av førti og hersket i 25 år.