Аня Ниссен родилась и проживает в Австралии, но по национальности является датчанкой. Ее отец и мать – датские эмигрант. Аня выросла в сельской местности и, как рассказывает сама, могла вволю петь без ущерба для покоя соседей. Это помогло ей развить мощный голос. С детства увлекаясь музыкой, она старалась проявить свой талант на публике, постоянно участвовала в различных музыкальных конкурсах.