Bosna Hersek'ın Tuzla kentinde dünyaya gelen Anrdej Pejic, iç savaş sırasında ailesiyle birlikte Avustralya'ya göç etti. Hayatını Melbourne'de sürdüren Pejic, henüz 17 yaşındayken keşfedildi. Sonra da birçok ünlü markanın tanıtım yüzü olarak görev yaptı.

Androjen özellikleriyle dikkat çeken Pejic, bu sayede moda dünyasında hızlı bir yükselişe geçti. Zaman en seksi erkek model zaman zaman da en seksi kadın model seçildi.

Doğduğunda Andrej Pejic adını taşıyan model, kadın olduktan sonra adını Andreja olarak değiştirdi. Pejic birtaç yıl önce Fatih adlı TV dizisine konuk oyuncu olarak katılmış ve Eflak Prens Radu'yu canlandırmıştı.