Dopo i bombardamenti della NATO nel 1999, la madre di Andreja si sentì in pericolo e decise di lasciare la Serbia. La famiglia si trasferì a Melbourne, in Australia, con lo status di rifugiati politici quando Andreja aveva otto anni.