Anja Nissen est née le 6 novembre 1995 à Winmalee, près de Sydney en Australie de parents danois. En 2008, elle est demi-finaliste d'Australia's Got Talent. En 2014, elle remporte la troisième saison de The Voice en Australie avec will.i.am comme coach. Elle sort un album éponyme à la suite de sa victoire avec les reprises qu'elle a fait durant le talent show.
En 2016, elle participe avec "Never Alone", un titre composé par Emmelie de Forest (à qui elle succède en étant la première femme à représenter le Danemark depuis de Forest en 2013) au Dansk Melodi Grand Prix. Elle terminera 2ème avec 36 % des voix.