Родилась на Волыни в украинскойбаптистской семье, девичья фамилия Любчик. Окончила четыре класса. Стала сиротой в десятилетнем возрасте. Скитаясь во время войны, оказалась в Гданьске. На Украине осталась её сестра Ольга, с которой они восстановили связи только в 2000-х годах[2].
Во время военного положения в Польше (1981—1983) после силового подавления забастовки в Гданьске была интернирована. Валентынович предстала перед судом 9 марта1983 года в Грудзёндзе за организацию забастовки в 1981 году. На суде присутствовал Лех Валенса. Подсудимая была приговорена к полутора годам лишения свободы.
Была арестована 4 декабря 1983 года за участие в попытке установки памятной доски в честь шахтёров шахты «Wujek» (Вуек), пострадавших во время разгона забастовки 16 декабря 1981 года (погибли 9 горняков, 21 ранен).
Из заключения в Люблинце была освобождена 5 апреля1984 года в связи с тем, что суд в Катовице отложил рассмотрение дела на неопределённый срок по причине плохого состояния здоровья подсудимых Валентынович и Евы Томашевской (1947 года рождения), которые обвинялись в организации демонстрации с крестом у шахты «Wujek».
В 1980-е годы резко критиковала руководство профсоюза, собравшееся вокруг Л. Валенсы. Разногласия возникли из-за обвинения Валенсы в сотрудничестве с органами безопасности против Валентынович при проведении политики, ведущей к «круглым столам» с правительством, которые она называла «умиротворением». В связи с этим с 1989 года не присоединилась ни к одной партии, возникшей на базе «Солидарности».
В 1995 году направила Л. Валенсе открытое письмо, содержащее критические вопросы о его деятельности[4].
В 2000 году отказалась от предложения стать почётным гражданином Гданьска. Находясь в тяжёлом материальном положении, в 2003 году потребовала компенсацию в сумме 120 тысяч злотых за политические преследования в 1980-х годах, хотя раньше отвергала такую возможность. В феврале 2005 года гданьский суд отказался от рассмотрения вопроса о предоставлении льгот в связи с истечением срока давности, поэтому Валентынович отказалась принять персональную пенсию от правительства М.Бельки. В конце концов, суд высшей инстанции присудил ей 70 тысяч злотых компенсации.
10 июня2007 года Лех Валенса опубликовал дело, которое велось на него Службой безопасности. Из помещённых в нём документов можно заключить, что Служба безопасности воздействовала на Валентынович с целью дискредитации Валенсы[5].
Также стала прототипом героини фильма Фолькера Шлёндорфа «Стачка — героиня Гданьска» («Strajk — Die Heldin von Danzig»; 2007). В фильме показана неграмотной, а её сын — сотрудником милиции, что не соответствует действительности[7].
Награды
Медаль свободы Американского фонда жертв коммунизма (почётный председатель фонда Джордж Буш-младший) (13.12.2005), вручена в Вашингтоне
Премия польского уполномоченного по правам человека имени Павла Влодковица (10.12.2009) «за отвагу в защите фундаментальных прав и свобод, несмотря на взгляды большинства»[8]