Valószínűleg agutik uralmát megdöntőUtu-héngál és aIII. uri dinasztia alapítója,Ur-Nammu kortársa volt és hosszú, 30 évnél is hosszabb uralkodása talán mégSulgi idejére is átnyúlt. Nem tudjuk, hogyan került pontosan hatalomra, neve („az elhivatott”) alapján egyesek trónbitorlónak vélik, mások szerint beházasodottUr-Baba családjába, elvéve annak lányát, Ninallát. Ninalláról annyit tudni, hogy egy u-ra végződő nevű, ismeretlen helyen uralkodó személy leánya, Gudea felesége. A hely csak valószínűsíthetően Lagas, és itt Gudea előtt Ur-Baba uralkodott, akinek nevét általában Ur-Baú formában írták.
A lagasi hagyományokkal ellentétben Gudea aláírásában sosem szerepel a „dumu XY” formula (fia valakinek), ami arra utal, hogy nemhogy nem királyi vérből, de még csak nem is főrangú családból származott.[1] Utódai, többek közt egy évszázaddal későbbAmar-Szín ésSu-Szín a neve elé írták adingir determinatívumot (dgu3-de2-a, ami Gudea életében nem fordult elő) és valamely isten fiának nevezték. Egy felirat úgy említi, mint Lagas város istenét, amelyNarám-Szín „Akkade istene” titulusát utánozza.
Gudea feliratain viszonylag kevés információ olvasható a városkirályság helyzetéről, politikájáról. Nem tudjuk, mekkora területre terjesztette ki uralmát, egyetlen katonai sikeréről tudunk – egy szobortalapzat feliratából –, amikorElám ésAnsan felett győzelmet aratott és talánUr felett is volt valamilyen hatalma – sógornője,Enannépada egészenUr-Nammu ötödik évéig voltNanna főpapnője Urban –, de például az ősi riválist,Ummát sosem említi. Évnevei is csak ritkán árulkodnak politikai tevékenységéről. A hetedik és tizedik év közti négy évben csak azÉdugga,Ningírszu templomának építése a hangsúlyos, majdBaba,Nindara, és végül a 18–20. évekbenGátumdu temploma, azÉbagara.