מילוש נולד בכפר Šeteniai שבליטא (הוא נהג להדגיש את הקשר שלו לדוכסות הגדולה של ליטא). למד משפטים באוניברסיטת וילנה. חלק מילדותו הוא בילה ברוסיה, בערך בתקופת המהפכה. בשנת 1944 סירב להצטרף למרד ורשה.