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

Среди персонажей Геннадия Юхтина не было героев-любовников, в то время как самому актёру очень хотелось попробовать себя в подобном амплуа. В 1964 году он был утверждён на роль Фёдора в драме «Фро», где должна была быть затронута любовная тематика. Партнёрша актёра по фильму была красавицей, но её муж (режиссёр картины) был очень ревнив, и на поцелуи и объятия было наложено табу. В 1968 году Геннадий Юхтин снялся в нескольких фильмах, среди которого заслуживают особого внимания «Любовь Серафима Фролова», «Ошибка резидента», «Конец «Сатурна», «Гроза над Белой», «Братья Карамазовы».

Часто актёру приходилось сниматься и в военных фильмах. Одна из самых ярких ролей во всей кинобиографии Геннадия Юхтина – Игнат Уши, денщик Лютого в киноленте «Неуловимые мстители». В творческом багаже актёра много ролей в самых разных фильмах: «Линия жизни», «Чёрный треугольник», «Остров сокровищ», «Семён Дежнёв».