Vujičić begynte med alpint da hun var fire år gammel, nær deres hjem i Zabljak, og hun begynte å konkurrere fem år gammel. Hennes far er skiinstruktør og tidligere alpinist.