En novembre 1992, les éditions Anatolia, animées par leurs deux fondateurs, Samuel Brussell et Valérie Barranger, ouvraient un bal éditorial dans une déflagration d’humour et de bonne humeur avec la parution des mémoires de l’écrivain anglais Pelham Grenville Wodehouse, Hello, Plum ! Ce premier (et heureux) succès de librairie vint saluer la naissance de cette nouvelle maison indépendante, sise au Quartier latin, à Paris. Quatre années plus tard, l’entreprise artisanale remuante et bouillonnante s’était déjà fait remarquer avec des livres sémillants, ouverts aux quatre vents, parfaitement insouciants des modes. C’est ainsi que l’on vit faire leur apparition des esprits joyeux comme P. G. Wodehouse ou Graham Chapman des Monty Python, facétieux et caustique comme l’humaniste de la Renaissance le Pogge Florentin, superbement anticonformistes comme Hubert Butler, Joseph Brodsky, Karl Popper, ou encore méchamment révolutionnaires comme la passionaria Tina Modotti.

1997 marque le temps d’une migration pour une nouvelle aventure, qui prendra corps dans la capitale du Languedoc, à Montpellier, entreprise journalistique cette fois qui aura nom Le Lecteur, un mensuel littéraire dont le ton à la fois irrévérencieux et bon enfant enchantera de nombreux esprits. Angelo Rinaldi, Auberon Waugh, Jérôme Garcin, Nicolas Bouvier, Roberto Calasso, parmi d’autres, enverront leurs bons voeux depuis Paris, Genève, Londres et Milan. Cette aventure se poursuivra le temps d’une folle échappée, de Montpellier à Versoix (Genève) et à Saint-Gilles (Bruxelles). Ces numéros pleins de santé – aujourd’hui prisés des bibliophiles – s’étaleront de 1997 à 1998. Ils seront repris en l’an 2000 avec des dessins inédits de Cambon, Man et Albert de Pury, dans le recueil Promenade des Paranoïaques, qui se donne volontiers l’allure d’un jamborée littéraire. « Un salutaire décrassage des neurones », commentera au passage Le Canard enchaîné.

L’offre des éditions du Rocher, dès 1998, d’une collaboration avec Anatolia au sein de leur groupe hisse très vite le pavillon d’une collection indépendante et libre, qui reprend ses premiers auteurs, comme Karl Popper, M. F. K. Fisher, Shiva Naipaul, Joseph Brodsky, Aidan Higgins ou Liam O’Flaherty, et en publie de nouveaux, tels Sergueï Dovlatov, Nicolás Gómez Dávila, W. H. Auden, Max Rouquette, Auberon Waugh, Leszek Kolakowski, Derek Walcott, V. S. Naipaul ou encore Stephen Vizinczey, dont le roman Éloge des femmes mûres sera l’un des succès éditoriaux les plus phénoménaux des dix dernières années, d’abord chez Anatolia, puis dans la collection de poche Folio (Gallimard).

En mai 2006, Samuel Brussell fait la rencontre de Vera Michalski au salon du livre de Genève. L’éditrice de Noir sur Blanc et présidente du Groupe Libella lui propose, au moment où le groupe des éditions du Rocher change de propriétaire, une collaboration originale. L’éditeur choisit alors de reprendre sa liberté et, d’un commun accord, l’exploitation de la marque Anatolia prend fin aux éditions du Rocher pour être reprise par Libella. Anatolia s’ancre alors à Lausanne.

Suivront deux années d’une collaboration particulièrement riche où des iconoclastes de tout bord seront embarqués dans Anatolia : l’irlandais Patrick Kavanagh, le russe Venedikt Erofeiev, l’anglais Richard Kennedy, la canadien Mordecai Richler, l’autrichien Alexander Granach apporteront tour à tour un nouveau grain de folie au catalogue…

Au printemps 2009, l’aventure vaudoise avec Libella arrive à son terme et à l’automne, Anatolia poursuit sa route à l’enseigne d’Alphée. Au programme, une nouvelle traduction des aventures de Sherlock Holmes de Conan Doyle : Ecrit dans le sang (novembre 2009), suivi du Pacte des quatre (avril 2010) ; le deuxième roman de Mischa Lev Aznavour, Petit cœur malade (février 2009) ; Qui nous délivrera de Louis XIV ? (février 2009), une anthologie sulfureuse et pleine d’humour d’un Stendhal trop méconnu encore, critique dévastateur de son temps et de son pays, rassemblée et préfacée par Samuel Brussell, qui publiera simultanément Ma valise, journal de ses rencontres littéraires et autres…