Gregor Hološka pochádza z umeleckej rodiny. Otec je výtvarníkom a mama učiteľkou slovenského jazyka. Strýko z maminej strany bol známy spisovateľ Vincent Šikula. Veľmi veľa členov širšej rodiny sa venovalo hudbe a umeniu. To všetko Gregora ovplyvnilo a v detskom veku sa venoval recitovaniu. Osem rokov sa venoval hre na klavír. Počas základnej školy začal chodiť na ZUŠ v Senici. Neskôr navštevoval dramatický krúžok. Po základnej škole šiel študovať paradoxne na gymnáziu a nie na konzervatórium, ako by jeho okolie očakávalo.
Okrem hrania v Divadlách či televíznych seriáloch sa stíha uplatňovať aj ako dabingový herec. Umeniu sa venujú aj jeho mladší súrodenci. Sestra je maliarka, brat je sochár.