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