ורה יוציץ' נולדה ב-21 באוגוסט 1923 למשפחה שעזבה את סרביה לאחר מלחמות הבלקן ועברה לצ'נטו . ב-1941, בזמן שלמדה בתיכון, היא הייתה חברה בליגת הנוער הקומוניסטי של יוגוסלביה .