Nora Arnezeder was born in Paris, France, 8 May 1989, to Piera and Wolfgang Arnezeder. Her father is Austrian and Catholic and her mother is an Egyptian Jew. At the age of two, Nora left Paris with her parents, for Aix-en-Provence. When she was age 14, she moved to Bali, Indonesia, for a year and, once back in Paris, studied dancing and singing.