Геннадий Полока родился в 1930 году в Самаре. Учился в на актёра в театральном училище им. Щепкина в 1948-1950 годах. В 1957 окончил ВГИК (мастерская Льва Кулешова и Александры Хохловой) как режиссёр. Последний его фильм, «Око за око», вышел в 2010 году.
Народный артист России, кавалер ордена «За заслуги перед Отечеством» IV степени, Полока занимался преподаванием в России и за рубежом, а также общественной деятельностью, много выступал по телевидению, активно участвовал в заседаниях Союза кинематографистов России. С 2008 года был секретарем СК, с 2009 - и.о. председателя московского отделения СК.