Нестор Павлович родился 5 апреля 1937 года в с. Людвинов Хелмського района Люблинской области (Польша). Во время пресловутой операции «Висла» 1945 года семью депортировали под Каменец-Подольский, в село Залесья. Когда начался голод, вынуждены были переехать на Волынь к родственникам, которые были также депортированными. В 1952—1955 гг. — учился в культпросвет училище г. Киверцы Волынской области. По окончании работал в течение года на должности методиста клубной работы в райцентре Киверцы Волынской области. В 1956 году Нестора Кондратюка призывают в ряды Советской армии в Винницу. Принимая активное участие в художественной самодеятельности Дома офицеров, он стал артистом балета, а после службы прошел отбор в Винницкий театр. В 1961 — 1965 годах — учился в Киевском институте театрального искусства им. И. К. Карпенко-Карого на актерском факультете, курс В.Быковца. По окончании учебного заведения год работал в Одесском театре Октябрьской революции. С 1966 года — артист Винницкого муздрамтеатра им. Н. Садовського. В 1974 году получил звание Заслуженного артиста Украины. А в 1981 году Нестор Кондратюк получил звание Народного артиста Украины.
В 1961 году женился на солистке балета Маргарите Галеже. В 1962 году них родился сын Максим, в настоящее время тележурналист, а в 1968 году — появилась на свет дочка Екатерина. В 2005 году умирает жена Маргарита.
Нестор Кондратюк является ведущим артистом Винницкого театра им. Н. Садовського, сыграл свыше 200 ролей. Зрители хорошо знают его за ролями в спектаклях:
и во многих других.
За весомый личный вклад в культурное развитие Украины, весомые достижения в профессиональной деятельности, многолетний добросовестный труд и по случаю годовщины подтверждения всеукраинским референдумом 1 декабря 1991 года Акта провозглашения независимости Украины указом президента Украины Виктора Ющенко в 2008 году награжденный Орден «За заслуги» III степени (Украина).