Pejić nasceu em Tuzla, na Bósnia e Herzegovina, e tem um irmão mais velho, Igor. A mãe de Pejic, Jadranka Savić (Јадранка Савић), nasceu na Bósnia sérvia, e o pai de Pejić, Vlado Pejić, Na Bósnia croata. O casal se divorciou pouco depois do nascimento de Pejić. Durante a Guerra da Bósnia, Pejić e Igor fugiram para a Sérvia com sua mãe e avó para um campo de refugiados em Belgrado. Depois disso, a família foi morar em Vojska, vilarejo próximo de Svilajnac.