Родился 15 июля 1938 года в семье актрисы и морского офицера.
С 7 лет занимался в театральной студии известного ленинградского театрального педагога Сергея Львовича Штейна (первого наставника Василия Ланового, Веры Васильевой и других известных артистов), в 12 лет поставил в студии первые спектакли. Во время службы в армии руководил художественной самодеятельностью, после демобилизации занимался в студии драматурга Михаила Шатрова, где преподавали, в частности, Владимир Андреев и Александр Ширвиндт. В 1964 году окончил Высшее театральное училище имени Б. Щукина (курс В. Г. Шлезингера).
Ещё студентом третьего курса Юденич основал свою первую труппу — «Потешный театр „Скоморох"». В дальнейшем на базе этого театра был создан Экспериментальный театр-студия Министерства культуры СССР, а затем и ныне действующий Театр Полифонической Драмы, бессменным руководителем которого Юденич является с начала 1970-х гг.
