Gregor Hološka sa narodil v Myjave. V roku 2000 absolvoval VŠMU v Bratislave. V rokoch 2000 - 2014 bol stálym členom DJP v Trnave. V rokoch 2014 - 2023 pôsobil na voľnej nohe, hosťoval vo viacerých divadlách - Aréna, DPOH, ale aj vo viacerých umeleckých súkromných produkciách. Účinkuje v televízii, vo filme, v rozhlase i v dabingu.

Stálym členom SND sa stal v marci 2023. Za divadelné výkony bol viackrát ocenený Cenou literárneho fondu, napr. v r. 2000 za postavu Charlesa Bovaryho, v roku 2003 za postavu Ďura Ľavka v hre Statky-zmätky. Výročnú Cenu literárneho fondu získal za rok 2012 za postavu otca v inscenácii hry Stavitelia budúcnosti. Filmovú cenu SFTA Slnko v sieti 2019 za najlepší mužský herecký výkon vo vedľajšej úlohe dostal za stvárnenie postavy Gujdu vo filme Amnestie.