Միլենա Պավլովիչ-Բարլինին ծնվել է 1909 թվականի նոյեմբերի 5-ին, Սերբիայի Պոժերևեց քաղաքում։ Նրա հայրը, Բրունո Բարլին, կոմպոզիտոր, երաժշտական քննադատ և բանաստեղծ էր: Նրա մայրը, Դանիչի Պավլովիչը, Կարագեոգիևների գերդաստանից է և ուսումնասիրել է արվեստ։ 1922-1926 թվականներին Միլենան Բելգրադի արվեստի թագավորական դպրոցում է սովորել, իսկ 1926-1928 թվականներին Մյունխենում: