Rodio se u utvrdi Kamičak na rijeci Krki u plemićkoj obitelji Grgura Utišinovića i majke Ane, rođene u plemićkoj obitelji Martinušević.[4] Imao je sestru Anu i tri brata: Nikolu, Matiju i Jakova.
Oko 1490. godine napustio je rodni dom i otišao u Erdelj na dvor Ivaniša Korvina, hrvatskog bana i protuturskog ratnika, gdje je ostao do 1502., kada prelazi na dvor Korvinove majke Hedvige.
U 22. godini života stupio je u službu erdeljskog vojvode i kneza Ivana Zapolje u čijoj službi postaje zapovjednik konjaništva. Međutim, nakon određenog vremena napustio je vojnu službu i pristupio u Redu Sv. Pavla prvog pustinjaka, u samostanu Sv. Lovre u Budimu.[5] Novaštvo provodi godinu dana u pavlinskom samostanu Blažene Djevice Marije u Ladi na Šaju.[6] Redovničke zavjete polaže u 24. godini života.[5] Među pavlinima je primio dobru izobrazbu i uskoro postao prior u poznatom pavlinskom samostanu Czestochovi u Poljskoj, a potom i u samostanu Ladi na Šaju.
Godine 1528. Juraj je pristao uz Ivana Zapolju, koji je bio rival Ferdinanda Habsburškog u borbi za hrvatsko-ugarsko prijestolje i sukobio se s Ferdinandovom vojskom. Zapolja ga je imenovao svojim savjetnikom, rizničarom Hrvatsko-ugarskog kraljevstva, velikovaradinskim biskupom i erdeljskim namjesnikom.[7]
Dana 24. veljače1538. godine sklopljena je, Jurjevom zaslugom, nagodba i mir između Ivana Zapolje i Ferdinanda Habsburškog po kojoj je Zapolja ostao vladar svog dijela Mađarske i odrekao se vladarskog naslova nad hrvatskim zemljama. Poslije Zapoljine smrti 1540., Utješinović je oporučno postao skrbnikom Zapoljinog maloljetnog sina Ivana Sigismunda i namjesnikom Erdelja. Njegovom zaslugom došlo je od pomirbe Zapoljine udovice, Izabele Poljske i njenog sina Ivana Sigismunda s Ferdinandom Habsburškim. Po toj pomirbi, jugoistočna Ugarska i Sedmogradska (Erdelj) došli su u ruke Habsburgovaca.
Godine 1544., unatoč kraljičinom protivljenju, Juraj je izabran za vrhovnog vojskovođu, vrhovnog rizničara i vrhovnog suca. Godine 1551., izmirio se s kraljicom i sklopio mir s Ferdinandom u ime Ivana Sigismunda.