Nora Arnezeder nasceu em Paris, França, filha de pai austríaco e mãe egípcia. Enquanto ela ainda estava no colégio, ela estudou atuação, dança e canto na renomada escola de teatro Cours Florent. O primeiro grande protagonismo de Nora foi em 2008, em Paris 36 (francês: Faubourg 36), dirigido por Christophe Barratier e pelo qual ganhou o Prémio Lumières e o Prémio Étoile d'Or.