Eva Maria Staal was enige tijd werkzaam in een bedrijf dat nachtkijkers vervaardigde, voordat zij salesmanager werd bij een handelsonderneming in groot defensiematerieel.

Haar eerste korte verhaal verscheen in 2003 in Hollands Maandblad. Haar debuutroman ‘Probeer het mortuarium’ verscheen in 2007 bij Uitgeverij Nieuw Amsterdam. Het boek beschrijft de denkwereld van een wapenhandelaar en zijn assistente. Het werd op 30 mei 2007 bekroond met de Schaduwprijs, de prijs voor het spannendste Nederlandstalige debuut. Op 14 maart 2008 won het boek, op advies van de Commissie voor schone letteren, tevens de Lucy B. en C.W. van der Hoogt-prijs. Het boek verscheen in oktober 2012 bij de Amerikaanse uitgever Norton, en bij uitgeverij Feria (Polen). Het verscheen in het voorjaar van 2013 bij Arche Verlag (Duitsland) en bij uitgeverij JC Lattes (Frankrijk).

​

In november 2011 won Eva Maria Staal het C.C.S. Crone Stipendium. ‘Probeer het mortuarium’ werd geroemd in zowel Nederlandse als buitenlandse pers en in 2014 ondertekende Eva Maria Staal een contract met de Amerikaanse producent van de tv-serie Breaking Bad, om het boek te verfilmen tot een miniserie.

​

Eva Maria Staal publiceerde artikelen in voetbaltijdschrift Hard gras, opiniebladen Vrij Nederland en HP de tijd, NRC, muziektijdschrift WahWah, True Crime tijdschrift Koud Bloed, op de internetsite van Woord.nl en in het lijfblad van de Nederlandse Orde van Advocaten.

​

​Vanaf 2011 is Staal enige jaren redactielid geweest van het theaterprogramma Echt Gebeurd, samen met o.a. Micha Wertheim en Paulien Cornelisse. In dit theaterprogramma (met podcast) worden waargebeurde verhalen verteld door de mensen die het zelf hebben meegemaakt. Staal heeft zelf ook enkele verhalen verteld bij Echt Gebeurd.