Élise Fontenaille, née le 10 août 1960 à Nancy (Meurthe-et-Moselle), est une auteure française de romans de littérature générale ainsi que pour la jeunesse, ainsi que de science-fiction.
Élise Fontenaille a suivi des études de sociologie et d'ethnologie à Bordeaux et à Toulouse, puis devient journaliste à Paris. Elle vit ensuite à Vancouver au Canada durant deux ans, travaillant comme attachée de presse au consul de France. Elle s'inspirera ensuite de ce séjour à Vancouver pour en tirer plusieurs romans, dont L'Enfant rouge en 2002, Unica en 2006, Chasseur d'orages en 2009, Les Disparues de Vancouver et La Cérémonie d'hiver en 2010.
De retour à Paris, elle travaille pour plusieurs journaux, dont Actuel. Elle profite d'une période de chômage pour écrire son premier roman, La Gommeuse, qu'elle publie à 37 ans chez Grasset, en 1997.
Son roman Unica obtient le prix du Lundi (grand prix de la SF) en 2007 et le prix Rosny aîné en 2008. Elle a obtenu plusieurs autres prix, dont le prix Erckmann-Chatrian, en 2010, pour son ouvrage Les Disparues de Vancouver.
En 2012-2013 elle participe à « L'école des écrivains » avec l'Éducation nationale.
Élise Fontenaille a vécu deux ans à Vancouver, avant d'avoir publié son premier roman en 1997. Cette ville l'inspirera des années plus tard pour plusieurs de ses romans. La ville est l'un des lieux de Demain les filles on va tuer papa en 2001, L'Enfant rouge l'année suivante, Chasseur d'orages en 2009. Son polar d'anticipation Unica en 2006 se déroule à Vancouver. En 2010, Les Disparues de Vancouver s'intéresse à l'affaire des femmes disparues du quartier de Downtown Eastside et du tueur en série Robert Pickton. La même année, son roman jeunesse La cérémonie d'hiver se déroule également à Vancouver, autour de l'histoire des indiens Haïdas.
L'Enfant rouge en 2002 se penche sur le XIXe siècle, entre Vancouver et la France, s'intéressant à la maladie de la variole et à l'opium. Brûlements en 2005 se déroule à la même période. En 2011, Le Palais de mémoire relate une passion amoureuse d'un jésuite exilé en Chine au XVIIIe siècle. L'Aérostat, en 2008, se situe à Paris, à la fin du XVIIe siècle.
En 2016, son roman jeunesse La Dernière Reine d'Ayiti se déroule à la fin du XVe siècle, lors de la colonisation des Taïnos en Haïti.
Les Disparues de Vancouver en 2010 revient sur l'affaire des femmes disparues du quartier de Downtown Eastside et du tueur en série Robert Pickton. L'année suivante, L'homme qui haïssait les femmes se construit autour de la tuerie de l'École polytechnique de Montréal au Québec, en 1989. Les Trois Sœurs et le dictateur en 2013 se penche sur l'histoire des trois sœurs Mirabal, assassinées en 1960.
Moins tragique, en 2011, le roman jeunesse Le Garçon qui volait des avions revient sur l'histoire de Colton Harris-Moore.
En 2015, elle publie pour la première fois sous le nom de Élise Fontenaille-N'Diaye deux ouvrages qui se penchent sur la Namibie et son histoire. Un roman jeunesse Eben ou Les yeux de la nuit, et un ouvrage documentaire Blue book, enquête autour du massacre des Héréros et des Namas, au tout début du XXe siècle.
La Gommeuse, Paris, éditions Grasset et Fasquelle, 1997, 227 p. (ISBN 978-2-2465-4999-4) - roman se déroulant au hammam de la mosquée de Paris.
Le Palais de la femme, Paris, éditions Grasset et Fasquelle, 1999, 193 p. (ISBN 978-2246590811) - roman autour de la cuisine et de la gastronomie
Demain les filles on va tuer papa, Paris, éditions Grasset et Fasquelle, 2001, 171 p. (ISBN 978-2-2466-1831-7) - roman sur une quête d'identité
L'Enfant rouge, Paris, éditions Grasset et Fasquelle, 2002, 240 p. (ISBN 978-2246606512) - roman se déroulant au XIXe siècle, entre Vancouver et la France, la maladie de la variole et l'opium.
Brûlements, Paris, éditions Grasset et Fasquelle, 2005, 233 p. (ISBN 978-2246671916) - roman se déroulant en France au XIXe siècle
Unica, Paris, éditions Stock, 2006, 160 p. (ISBN 978-2234058507) - polar d'anticipation autour de la cyber-pédophilie, se déroulant à Vancouver.
L'Aérostat, Paris, éditions Grasset et Fasquelle, 2008, 270 p. (ISBN 978-2246734215) - roman se déroulant à Paris, à la fin du XVIIe siècle.