Геннадий Юхтин родился в семье молодых коммунистов, которые дали детям имена, характерные для первых послереволюционных десятилетий — Идея и Гений. В десять лет мальчик осиротел: мать погибла на фронте, а отец — умер от ран.

Юхтин попал в специальный детский дом для детей погибших офицеров армии и флота. Детский дом был основан в 1944 году на базе военного госпиталя, располагавшегося в усадьбе «Спасское» на высоком берегу Москва-реки. От усадьбы в сторону реки вела когда-то лестница с балясинами голубоватого цвета, которую дети называли «голубая лестница». Мальчик часто убегал из детдомов, поскольку не всегда были нормальные условия.

В дальнейшем оказался в Поволжье, где воспитательница, бывшая актриса, приобщила своих воспитанников к художественной самодеятельности. Тогда Юхтин всерьёз увлёкся театральным искусством, хотя после школы и собирался поступать в военное училище.

Юхтин с первого раза поступил во ВГИК. Его педагогами были Ольга Ивановна Пыжова и Борис Владимирович Бибиков. Вместе с Юхтиным на одном курсе учились Руфина Нифонтова, Изольда Извицкая, Татьяна Конюхова, Надежда Румянцева, Майя Булгакова, Маргарита Криницына. В 1955 году молодой Юхтин появился на экране в «Деле Румянцева» в роли бывшего детдомовца, шофёра Евдокимова, взявшего на воспитание мальчишку. После съёмок в картинах «Чужая родня» и «Весна на Заречной улице» его приняли в Государственный Театр киноактёра.

В кинофильмах играл советских людей — рабочих, шофёров, инженеров, военнослужащих. При этом им сыграны и люди совсем другого плана — жестокий и циничный диверсант в фильме «Акваланги на дне», запоминался и в эпизодах — Игнат в фильме «Неуловимые мстители».

Все фильмы с участием Геннадий Юхтин

1955 — Дело Румянцева — шофёр Евдокимов

1955 — Чужая родня — Вася гармонист

1956 — Весна на Заречной улице — инженер Крушенков

1956 — Мальва - Серёжка

1956 — Тайна вечной ночи — (эпизод, нет в титрах)

1957 — Рассказы о Ленине

1958 — Юность наших отцов

1958 — На дорогах войны

1959 — Баллада о солдате — Серёжа Павлов

1961 — Алые паруса — угольщик

1960 — Пять дней, пять ночей

1962 — Третий тайм — вратарь Дугин

1962 — Увольнение на берег — Василий Иванович, бывший моряк

1962 — Монета — шофёр

1963 — Последний хлеб

1963 — Трое суток после бессмертия

1963 — Человек, который сомневается

1963 — Это случилось в милиции

1964 — Жаворонок — танкист Пётр

1964 — Фро — Фёдор Сурков, муж Фроси

1964 — Хоккеисты

1964 — До свидания, мальчики! — матрос с «Посейдона»

1965 — Гибель эскадры

1965 — Комэск — Максим, пилот

1965 — Ленин в Польше

1966 — Акваланги на дне - связник

1966 — Туннель

1966 — Неуловимые мстители — Игнат

1967 — Путь в «Сатурн» — Суконцев

1967 — Николай Бауман — рабочий Кудряшов

1967 — Конец «Сатурна» — Суконцев

1967 — Туманность Андромеды

1967 — Анютина дорога

1968 — Мёртвый сезон — Муравьёв

1968 — Гроза над Белой — Абалов

1968 — Далеко на западе — Сергеев

1968 — Ошибка резидента — участковый милиционер

1968 — Любовь Серафима Фролова

1969 — Братья Карамазовы — отец Иосиф

1969 — Берег юности

1969 — На пути к Ленину — лётчик

1970 — О друзьях-товарищах

1970 — Кремлёвские куранты

1970 — Поезд в завтрашний день — Яковлев

1970 — Посланники вечности

1971 — Полонез Огинского

1971 — Слушайте, на той стороне

1972 — Петерс — Попов

1973 — Возвращение скрипки

1973 — Эта весёлая планета - Буратино

1974 — Океан

1974 — Земляки

1975 — Обретёшь в бою — Харитонов

1975 — В ожидании чуда — отец Саши

1975 — Соколово

1976 — Единственная дорога

1976 — Жить по-своему

1976 — Огненное детство

1977 — Иван и Коломбина

1977 — Пыль под солнцем

1978 — Сибириада

1979 — Особо важное задание

1980 — Частное лицо — майор милиции Василий Семёнович Алексеев

1981 — Чёрный Треугольник — Анатолий Фёдорович Глазуков

1981 — Факты минувшего дня — Беспятый

1982 — Остров сокровищ — Израэль Хендс

1982 — Человек, который закрыл город

1983 — Семён Дежнёв

1984 — Хроника одного лета

1984 — Первая Конная

1985 — Тайна золотой горы — Корней

1986 — Михайло Ломоносов — майор

1987 — Импровизация на тему биографии

1989 — Лошади в океане

1990 — Война на западном направлении (телесериал) — следователь, допрашивавший генерала Павлова

1991 — История с метранпажем

1991 — Чернобыль. Последнее предупреждение — «Директор Чернобыльской АЭС (в титрах фильма значится как „гражданский“)»

1994 — Петербургские тайны - Степан

2001 — Леди на день

2001 — Тайны дворцовых переворотов. Фильм 3. Я император — Гавриил Головкин

2001 — Тайны дворцовых переворотов. Фильм 4. Падение Голиафа — Гавриил Головкин

2001 — Развязка Петербургских тайн

2002 — Глаза Ольги Корж

2002 — Богатство

2003 — Тайны дворцовых переворотов. Фильм 5. Вторая невеста императора — Гавриил Головкин

2003 — Тайны дворцовых переворотов. Фильм 6. Смерть юного императора — Гавриил Головкин

2008 — Батюшка — дед Семён

2008 — Трое с площади Карронад — Виктор Семёнович

2009 — Платина-2 — старый лесничий

2009 — Исаев — Тимоха

2009 — Вердикт — священник

2011 — Каменская-6— старый следователь

2011 - УГРО-3 - Полунин старший