Он появился на свет 30 марта 1932 года в селе Чубовка под Куйбышевым. Родители будущего актёра были убеждёнными коммунистами и решили дать своим детям соотвествующие имена: старшую дочку назвали Идеей, а сына — Гением.
Впрочем, дома мальчика всегда звали просто Генкой, так что необычное имя его совершенно не смущало. А когда пришла пора получать паспорт, юноша пожелал, чтобы его записали как Гения Юхтина — так он и значился в документах до конца дней.
Счастливое детство оборвала война. Генка с сестрой рано осиротели — сначала под авианалётом погибла мама, а вскоре от туберкулёза скончался отец. Чтобы как-то прокормиться, Гена устроился колоть дрова, однако денег по-прежнему почти не было.
Тогда парень свернул на кривую дорожку — начал промышлять мелким воровством, но быстро попался в руки милиции. Юного воришку отправили в исправительную колонию, но едва только подвернулся подходящий шанс, проворный мальчишка устроил побег.
Его снова поймали и на этот раз поместили в специальный детдом для сирот погибших офицеров.
Под присмотром педагогов Гена взялся за ум. Полюбил походы, начал заниматься в кружках, пел и рисовал. Но особенно мальчишку манила театральная сцена. К тому же у него был явный талант, который замечали все окружающие.
По совету одной из воспитательниц Юхтин решил учиться на актёра и сумел успешно подготовиться к экзаменам. Его с первой попытки приняли во ВГИК на курс Ольги Пыжовой и Бориса Бибикова.
Гена оказался в настоящем цветнике из красивых и талантливых студенток — среди его однокурсниц были будущие звезды экрана Надежда Румянцева, Руфина Нифонтова,Татьяна Конюхова, Майя Булгакова, Изольда Извицкая.
Едва начинающий актёр получил диплом, как его пригласили на съёмки драмы «Дело Румянцева». Лучшего кандидата было не найти — Юхтину досталась роль шофёра, юные годы которого прошли в детдоме.
Сразу после яркого дебюта актёра пригласили на роль гармониста Васи в картину «Чужая родня». А всесоюзная слава обрушилась на Юхтина после выхода на экраны мелодрамы «Весна на Заречной улице».
С режиссёром Марленом Хуциевым актёр был знаком ещё по студенческому общежитию — тот показывал приятелю сценарий и сразу предложил сыграть инженера Николая.
Годы шли, бывшие однокурсники женились и разводились, а у Геннадия Юхтина личная жизнь не складывалась. Актёр не решался создавать семью, ведь у него не было ни собственного жилья, ни прописки.
К тому же, наблюдая со стороны, как легко рушатся актёрские браки, Юхтин не спешил с серьёзным шагом — мечтал встретить одну-единственную, чтобы прожить вместе до конца дней.
После роли солдата в «Рассказах о Ленине» актёр наконец стал обладателем небольшой квартиры в столице. В кино за ним закрепилось амплуа военного человека — Юхтин сыграл партизана в «Юности наших отцов», солдата в «Балладе о солдате», матроса в «Мичмане Панине» и ещё множество подобных героев.
Чаще всего роли были второстепенные, но актёр никогда не отказывался от съёмок и был рад каждому появлению на экране. Всего за долгую творческую жизнь Геннадий Юхтин снялся в 180 с лишним фильмах. Последний фильм с участием актёра вышел на экраны в 2019 году — он сыграл профессора в мелодраме «Хор».
Долгожданное семейное счастье Геннадий Юхтин обрёл уже после 40 лет. На празднике у друзей актёр познакомился с молодой выпускницей Плехановского института Лидией. Несмотря на большую разницу в возрасте, взаимные чувства разгорелись быстро, и вскоре влюблённые уже играли свадьбу.
Впоследствии Лидия устроилась на киностудию ассистентом по актёрам, чтобы быть поближе к мужу. Они прожили в счастье и согласии полвека, вместе увлекались фотографией, выстроили дачу, где проводили летние дни. Судьба не подарила супругам детей, но они не видели в этом трагедии — были благодарны, что просто есть друг у друга.
Жизнь популярного актёра оборвалась 18 февраля 2022 года — он не смог оправиться от последствий повторно перенесённого коронавируса. Геннадий Юхтин не дожил 40 дней до своего 90-летнего юбилея.
Прощание с актёром прошло в ритуальном зале Центральной клинической больницы. Похоронили народного артиста на Троекуровском кладбище в столице.
