Editura Nemira a fost fondată la București în 1991 de Valentin Nicolau, într-o perioadă de transformare a pieței românești de carte. Prima publicație, romanul „Monte Cassino”, de Sven Hassel, a deschis un catalog care avea să devină cunoscut în special pentru science-fiction, fantasy și literatura de suspans. Un moment decisiv a fost anul 1992, când a fost lansată colecția „Nautilus”, inaugurată de „Vânătorul de recompense”, de Philip K. Dick; tot atunci au apărut primele volume din seria „Dune”, de Frank Herbert.
În 1993 a început seria de autor Stephen King, cu „Carrie” și „Shining”, iar colecția „Babel” a publicat proză universală, inclusiv romane de John Steinbeck. Un an mai târziu, la convenția europeană de science-fiction EUROCON, Nemira a fost premiată pentru activitatea sa editorială SF. În 1995 a publicat „Cerul văzut prin lentilă”, cartea de debut a lui Horia-Roman Patapievici, și un studiu al lui Ioan Petru Culianu despre Mircea Eliade. Aceste proiecte arată că editura a investit timpuriu și în eseu și literatura română, nu numai în literatura de gen.
În anii următori, Nemira și-a extins direcțiile către romane contemporane, thriller, poezie, teatru și nonficțiune. Nemi, imprint pentru copii relansat în 2016, a dezvoltat edițiile ilustrate, iar în același an a apărut colecția de poezie „Vorpal”, coordonată de Svetlana Cârstean. În 2018, marca „Armada” a reunit titluri de science-fiction, fantasy și thriller, de la Stephen King și George R.R. Martin până la Andrzej Sapkowski.
Imprintul „n’autor” este dedicat literaturii române contemporane, prin volume de ficțiune și nonficțiune; în 2025 i s-a adăugat direcția „n’autor de colecție”, pentru antologii tematice. Nemira a lansat și „Orion”, axat pe nonficțiune, precum și „Nezumi”, dedicat benzilor desenate manga traduse în română.
Identitatea Nemira rezultă din continuitatea literaturii speculative, diversificarea genurilor și încurajarea autorilor români, într-un program editorial care a evoluat considerabil de la începuturile din 1991.