יובנוביץ' נולד ב-1914 בוואליבו, מרכז סרביה, במשפחה רחבה של בעלי קרקעות וסוחרים. הוא סיים את התיכון שם, והשתתף בפקולטה לפילוסופיה באוניברסיטת בלגרד. עם זאת, לפני סיום לימודיו, ז'יקיצה, כמו כל כך הרבה אידיאליסטים אחרים ברחבי אירופה, התנדב לעזור לרפובליקה הספרדית לדחות הפיכה פשיסטית שהושקה בקיץ 1936. בזמן שהיה בספרד, הוא נלחם במלחמת האזרחים הספרדית, והפך למומחה מכובד מאוד במלחמה גרילה ולוחם בקרב בעיר האוניברסיטה של מדריד.
בין המתנדבים הרפובליקנים והצבא הספרדי של אפריקה. הוא המשיך להילחם בראש חטיבת המתנדבים הבלקנית במספר מסעות כמו קרב אברו וטרואל עד נפילת ברצלונה בשנת 1939, עם קריסת הרפובליקה הטרגית.