Анна Валентинович народилася 15 серпня 1929 року в селі Сінне (зараз Садове) на Рівненщині, що належала тоді Польщі. Її батьки, Назар Любчик та Приська (у дівоцтві Пашковець), були штундистами. Це був пієтичний протестантський рух, що зародився в Україні в середовищі німецьких колоністів у XIX столітті та здобував прихильників серед місцевого населення. Як неважко здогадатися, у традиціях цієї конфесії родина Любчиків виховувала своїх дітей, зокрема й Анну, яка була хрещена в католицькій церкві лише у 60-ті роки, перед тим, як вийти заміж.

Майбутня героїня «Солідарності» рано втратила матір і з 12 років залишилася під опікою батька та мачухи. Вона встигла закінчити чотири класи основної (початкової) школи. Продовження освіти
було перерване вторгненням нацистської Німеччини до СРСР у 1941 році.