Ksenija Milošević se narodila v Bělehradě roku 1982. Studovala hru na housle ve třídě profesora Dejana Mihailoviče a je absolventem Fakulty múzických umění v Bělehradě. V roce 2005 získala titul magistr. Získala mnoho ocenění a vystupovala jako sólista s předními orchestry Srbska. Od roku 2001 působila jako zástupce prvních houslí bělehradského filharmonického orchestru a tuto pozici prvních houslí zastávala dvě koncertní sezóny. Zúčastnila se mnoha mezinárodních festivalů s ethno kapelou "Ognjen and Friends". V roce 2006 zpívala doprovodné vokály k písni "Lejla" skupiny Hari Mata Hari, která reprezentovala Bosnu a Hercegovinu na Eurovision Song Contest 2006.