娜·乌洛维奇于1950年1月3日出生于贝尔格莱德，父亲是商人，母亲是健身教练。就读大学期间，维斯娜出于对披头士乐队的热爱，同时也是为了练习英语，前往英国旅行。在英国，她先后在伯克郡纽伯里、伦敦等地停留，然后在她的一位朋友建议下前往斯德哥尔摩。她的父母担心瑞典的毒品和性过于泛滥，要求她立即回国。这次旅行中，她看到她的朋友穿着空中乘务员的制服，同时她又对每月去一次伦敦充满憧憬，因此回到贝尔格莱德后，她就决定自己也要成为空中乘务员。1971年，维斯娜加入了南斯拉夫航空。
南斯拉夫航空367