Andreja Kokalj ima bogate izkušnje v pravosodju, raziskovalnem okolju, lokalni samoupravi in javnem sektorju. Leta 2016 je na Pravni fakulteti Univerze v Ljubljani magistrirala iz teorije prava in države ter istega leta na Fakulteti za družbene vede pridobila naziv magistrice obramboslovja. Opravila je strokovni izpit za inšpektorja in pridobila potrdilo o usposobljenosti za članico nadzornih svetov. Delovala je v nevladnih organizacijah in različnih strokovnih združenjih, bila članica svetov zavodov ter nadzornega odbora občine.
Pred imenovanjem za državno sekretarko je bila zaposlena na Komisiji za preprečevanje korupcije, več let pa je delovala tudi kot mediatorka in sodnica porotnica na Delovnem in socialnem sodišču v Ljubljani.
V prostem času se rada zadržuje v naravi, zlasti v gorah, z družino pa živi v Ljubljani. Predlog za njeno imenovanje bo premierju Golobu uradno posredovan v prihodnjih dneh, o njem pa bo nato odločal državni zbor.