Невенка Петрич родилась 11 марта 1927 года в Масловаре (тогда Королевство сербов, хорватов и словенцев, ныне Республика Сербская, Босния и Герцеговина). После окончания начальной школы Невенка Петрич посещала Гражданскую школу для девочек в Баня-Луке, но после вторжения в Югославию 6 апреля 1941 года все школы перестали работать, и её образование было прервано. Вся её семья присоединилась к партизанам в 1941 году, в том числе и 14-летняя Невенка.