Nova Alexandria surgiu em 1992 como uma editora voltada para a publicação de clássicos raros da literatura, em traduções de qualidade e realizadas por pessoas com profundo conhecimento do autor ou da obra traduzida.

Foi assim em nossa estréia com Epigramas, de Paladas de Alexandria - poeta grego que viveu naquela cidade no século I -, cujos originais traduzidos do grego nos foram entregues pelo também poeta e tradutor José Paulo Paes, numa homenagem ao nome da nova editora que surgia. Logo se seguiram As Afinidades Eletivas, Literatura Inglesa Medieval, Madame Bovary e outros livros que marcaram a literatura de todos os tempos.

Em 1993, o Plano Real fazia sucesso e o então ministro da Fazenda, Fernando Henrique Cardoso, declarou que seu livro de cabeceira era Sobre a Brevidade da Vida, de Sêneca, em edição bilíngüe Latim-Português, lançado naquele ano pela Nova Alexandria, e que se tornou o primeiro best-seller da editora, com milhares de livros vendidos.

Com o aprimoramento de nossas edições e a certeza de estarmos realizando um trabalho cada vez mais respeitado pelos leitores, pudemos dar andamento a novas linhas editoriais e a novos projetos. Surgiu a coleção de ensaios universitários, inaugurada com Sobre letras e artes, de Otto Maria Carpeaux, organizado e prefaciado por Alfredo Bosi. Além da série de ensaios, teve início também nesse momento a coleção de obras de aventura e suspense voltadas para o jovem e a escola. Foi assim que A Aventura dos Clássicos revalorizou as obras de Arthur Conan Doyle, Robert L. Stevenson, Raul Pompéia, H. G. Wells e Horace Walpole (autor de O Castelo de Otranto, a primeira história de fantasma escrita nos moldes que conhecemos hoje), entre outros.

Hoje, já possuímos uma grande variedade de títulos em culinária, ficção, poesia bilingue, guias de viagem, História, Arte, infantis, juvenis e em humor, uma área que não pára de crescer desde que surgiram Mil Piadas do Brasil e Mais Mil Piadas do Brasil, de Laert Sarrumor, proporcionando muitas gargalhadas para seus inúmeros leitores.

Em todos esses anos, tivemos sempre a preocupação em manter a qualidade editorial que nos diferenciou das demais editoras, oferecendo aos leitores brasileiros uma opção segura de lazer, cultura e entretenimento através de obras do maior interesse para a sua formação.