Геннадий Гаврилович родился 30 марта 1932 года в Куйбышевской области в семье молодых коммунистов. При рождении получил характерное послереволюционное имя – Гений. В 10 лет остался сиротой, родители погибли. Любовь к искусству Юхтину привила воспитательница детского дома, бывшая актриса. Геннадий всерьез увлекся театром.
Молодой человек с первого раза поступил во ВГИК, в 1955 году состоялся его дебют в кино – фильм «Дело Румянцева», с этого же года состоял в труппе Театра-студии киноактера.
Фильмография артиста насчитывает более 120 картин.
Самые известным фильмы с участием Юхтина: «Чужая родня» (1955), «Дело Румянцева» (1955), «Весна на Заречной улице» (1956), «Баллада о солдате» (1959), «Акваланги на дне» (1966), «Неуловимые мстители» (1966), «Братья Карамазовы» (1969), «О друзьях-товарищах» (1970).
Картины, поставленные на Киностудии им. Горького: «Юность наших отцов» (1958), «Ошибка резидента» (1968), «В ожидании чуда» (1975), «Огненное детство» (1976). Заслуженный артист РСФСР