Vukicevics far er friidrettstrener Petar Vukičević fra Serbia og hennes mor er halvt norsk og halvt serbisk. Hun har en yngre bror, Vladimir Vukicevic, og tre yngre halvsøsken. Hun er oppvokst i Drøbak og har senere flyttet til Bærum. Vukicevic er gift med den norske tidligere landslagsspilleren i fotball Vadim Demidov. Hun varslet 29. februar 2016 at hun la opp som toppidrettsutøver fordi hun og Demidov ventet barn.