ויקטור משולם נולד בביטולה ב-1918 לבן ציון ולשרה לבית קלדרון. היו לו 6 אחים ו-3 אחיות. אביו היה גבן וכן עסק במכירת פחם. היה חבר הנוער החלוצי ובנערותו נשלח להכשרה בת שנתיים בסובוטיצה. בהמשך הצטרף לתנועת "תכלת לבן" בביטולה ומונה לראש קן התנועה.[3]
ב-1945 נשלח לאקדמיה הצבאית היוגוסלבית בבלגרד ולאחר תום לימודיו, בנובמבר 1946 מונה לתקופה קצרה למפקד חטיבת הרגלים המקדונית השנייה. בהמשך, מונה לראש מטה הפיקוד ההגנה הלאומית של מחוז פרישטינה. בפרישטינה הכיר את נינה לבית מאנדיל והשניים נישאו. בשנה זו מונה לסגן הנספח הצבאי היוגוסלבי בטורקיה. ב-1950 הוצב בתפקידי מטה בבלגרד ובהמשך בנובי סאד. משולם היה קומוניסט נוקשה וסטליניסט. באותה העת, התחולל עימות בין יוגוסלביה לגוש המזרחי שהועצם בשל עימות אישי בין שליט ברית המועצותיוסיף סטלין לשליט יוגוסלביה טיטו. התקופה שכונתה "תקופת האינפורמבירו"(אנ') לוותה במתח צבאי בין יוגוסלביה לשכנותיה מהגוש המזרחי ובמתח פוליטי פנים יוגוסלבי שלווה ב"טיהורים" המוניים שביצע יוסיף טיטו במערכת הצבאית והמערכת הפוליטית וכליאת מתנגדי משטר בגולאגגולי אוטוק. מקורביו של משולם העבירו לו ידיעה כי מתכוונים לאסור אותו על רקע עמדתו הפוליטית. הוא נמלט ברכבת ליוון ביחד עם אשתו נינה ובנו הצעיר בן-ציון, ומשם עלה לישראל והצטרף לאחיו יצחק משולם שהתגורר בירושלים.
לאחר מלחמת ששת הימים וניתוק היחסים הדיפלומטיים עם יוגוסלביה, החזיר ויקטור משולם את עיטוריו הצבאיים לאות מחאה נגד המרשל טיטו.[5] ב-1981 שב באישור ממשלת יוגוסלביה לביקור במקדוניה. הוא התקבל על ידי עשרות רבות מחייליו וחבריו בכוחות הפרטיזנים ובצבא העממי היוגוסלבי. ממשלת יוגוסלביה אף העמידה לרשותו אמצעי תחבורה. ב-1982 הדליק משואת זיכרון בטקס הממלכתי לציון יום הזיכרון לשואה ולגבורה.[2] באותה השנה, בספטמבר, ביקר שוב במקדוניה וקיבל בביטולה עיטור על פועלו בכוחות הפרטיזנים.
כאמור ב-1951 עלה ויקטור משולם לישראל ביחד עם רעייתו ובנו בן-ציון שנפטר בהמשך בגיל צעיר. בארץ נולדו לו שני ילדים נוספים, בן ובת. ויקטור משולם הלך לעולמו בירושלים ב-1997 והוא בן 79.
^ז'מילה קולונומוס מציינת בספרה ובאתר יד ושם נכתב כי ויקטור משולם היה קולונל בצבא יוגוסלביה. עובדה זו אינה נכונה. לפי עדותו הקולית המצורפת לערך וממסמכי "ארכיון יהדות יוגוסלביה" עולה כי דרגתו הצבאית האחרונה הייתה מאיור.