Албина Мали-Хочевар родилась в сентябре 1925 года в многодетной семье рабочих в городе Винице, которая находилась близ Чрномля. Отец был лапотником-зарабатывал на пропитание созданием и продажей опанчар-национальной кожаной обуви южных славян, в основном один из элементов сербской национальной одежды. Мать была простой работницей.
Когда Альбина подросла, её семья переехала в ближайший югославский городок Чрномель. Там она поступила в местную школу, где проучилась до третьего класса. Далее, в её семье происходит несчастье-заболевает отец Албины, и семья переезжает в 1934 году в соседнее поселение, где её отец умирает. Девочке приходится на время бросить учёбу и начать работать, чтобы прокорми