Arnezeder was born in Paris, France. Her father, Wolfgang, is Austrian and Catholic, and her mother, Piera, is an Egyptian Jew.
At the age of two, she left Paris with her parents for Aix-en-Provence. When she was fourteen, she moved to Bali for a year and, once back in Paris, studied dancing and singing.
Her first major role was in 2008, in Paris 36 which was directed by Christophe Barratier. In this film, Nora Arnezeder sang "Loin de Paname", which was nominated for the 82nd Academy Award for Bes