Andreja je titulu Miss Hrvatske osvojila 2000. godina. Njezin ljubavni život bio je turbulentan. Bila je u braku s umirovljenim nogometašem Ognjenom Vukojevićem s kojim ima sina Luku, rođenog 2016. godine, a mediji su često izvještavali o njihovim problemima. Andreja i Ognjen započeli su vezu 2008., ali su prekinuli nakon dvije godine. Nakon četverogodišnje pauze, obnovili su odnos i vjenčali se 2016. i dobili sina. No, 2020. godine Andreja je optužila Ognjena za obiteljsko nasilje, tvrdeći da je prijetio njoj, njezinoj majci i sestri. Kasnije je povukla prijavu nakon što je odbila svjedočiti, a ubrzo nakon toga su se razveli.