Ha iniziato a dedicarsi alla narrativa dalla fine degli anni ottanta, dopo essersi specializzato in antropologia culturale ed etnografia ed avere scritto diversi saggi in quei campi. La sua prima produzione a carattere mystery è la raccolta di racconti Nella nebbia pubblicata dallo stesso editore degli studi sul folklore romagnolo; la rinomanza di Baldini cresce poi gradualmente da quando, nel 1991, vince il Mystfest di Cattolica con il racconto Re di Carnevale. Per la sua narrativa viene coniato il termine di «gotico rurale» perché Baldini è riuscito a trasportare un genere tipicamente anglosassone e (negli autori moderni) tipicamente cittadino, nei panorami familiari della campagna romagnola. Oltre ad essere un romanziere affermato in Italia e all'estero, Eraldo Baldini è anche sceneggiatore, autore teatrale e organizzatore di eventi culturali. Nei giorni 14 e 15 aprile 2009 viene trasmessa su Rai Uno la fiction Mal'aria, tratta dall'omonimo romanzo. Attualmente vive a Ravenna.