Née garçon d'un père croate de Bosnie et d'une mère serbe de Bosnie, Pejić grandit en Serbie, pays déchiré par la guerre civile et par le bombardement de l'OTAN. À l'âge de quatre ans, ses parents se séparent, et elle part vivre avec son frère aîné, chez leur mère. Afin que ses enfants puissent créer une vraie relation avec leur père, elle les envoie chez lui chaque été pendant un mois. À l'âge de huit ans, sa famille se réfugie à Melbourne en Australie. À l'adolescence, elle se voit déjà ressembler à une fille .