[1]​[2]​ Maja empezó su formación musical en su infancia, cuando comenzó a estudiar en el "English Student Theatre" de su ciudad natal, Maribor.

Durante sus estudios en aquel colegio, Maja adquirió mucha experiencia en canto y baile.

[3]​ Poco después, Maja empezó a participar en musicales como We Will Rock You que le llevaron por toda Eslovenia, Croacia e Italia.

[6]​ En los meses posteriores a su elección, la canción de Maja fue remasterizada y traducida al inglés como «No One».

Misija se perfila como una de las concursantes para la nueva edición de Melodifestivalen 2019 (preselección sueca para Eurovisión)[12]​ Maja mantuvo una relación con el bailarín Anze Zalar, hijo del político esloveno Aleš Zalar.