Родился будущий покоритель сердец театралов и киноманов в украинском городе Ясиноватая. "Азы" театрального мастерства он начал постигать в музыкально-драматическом рабфаке в Макеевке, где работал конструктором на металлургическом заводе.
В 1940 году он окончил театральное училище им.Б.Щукина. На дипломном спектакле ему апплодировал сам Борис Щукин, а экзаменационная комиссия поставила наивысший бал "5 с плюсом". Впоследствии "пятерки и "плюсы" великому артисту готовы были ставить не только суровые критики, но и придирчивые коллеги по актерскому ремеслу.
"Каждая работа Гриценко - это открытие нового мира, создание нового человека", - считал Юлиан Семенов. Актер с потрясающей пластикой, яркий и всегда неожиданный, Гриценко создал свыше ста образов в театре, кино и на телевидении. Ему удавались удивительно разноплановые характеры в фильмах и спектаклях "Шведская спичка", "Старинный водевиль", "Хождение по мукам", "Кандидат партии", "Олеко Дундич", "Семнадцать мгновений весны" и "Адьютант его превосходительства. А его игру в незабываемой постановке "Принцессы Турандот" театра им.Евг.Вахтангова, которому Гриценко посвятил всю жизнь, называли "каскадом юмора, шутки и грусти".
Несмотря на любовь отечественного кинематографа к Гриценко, подлинной страстью артиста всегда оставался театр. "Как актер я давно пришел к выводу, что только театр переживания, театр, в котором актер владеет искусством перевоплощения - мой театр", - говорил он. Гриценко любил театр, и тот отвечал ему взаимностью - ведь не случайно критикам известно такое понятие, как "театр Гриценко" - "явление серьезное и интересное".
