Валентина Петровна Семенюк родилась 4 июля (по другим данным - 4 июня) 1957 года в селе Заречье Ружинского района Житомирской области Украинской ССР.
В 1974 году Семенюк начала работать делопроизводителем в Ружинском поселковом совете народных депутатов, позднее была руководителем драматического кружка районного дома культуры. С 1977 года Семенюк была на комсомольской работе.