Saltó a la fama tras ganar la tercera temporada de The Voice Australia (2014).

[2]​ Por entonces, Anja lanzó su disco debut, aunque no fue promocionado por ninguna radio y tuvo poca acogida.

En 2016, Anja participó en el Dansk Melodi Grand Prix, el concurso donde Dinamarca elige cada año a su representante en Eurovisión, quedando en segundo puesto con el 36 % de los votos, tras cantar "Never Alone".

En la gran final del concurso, Nissen finalizó en el puesto 20 empatada con Grecia a 77 puntos tras recibir una baja puntuación del televoto, que le otorgó 8 puntos.

Después del gran festival, publicó en la redes sociales que esta experiencia le gusto mucho y la hizo ser más fuerte como cantante, pero dijo también que se esforzaría en dar cada día más.