Les Éditions Noir sur Blanc sont nées en 1986, à Montricher, en Suisse, à l'initiative commune de Vera et de Jan Michalski, couple réunissant des origines suisses, polonaises, russes et autrichiennes. L'idée était de créer une maison d'édition afin d'accueillir des écrivains importants pour la culture européenne – voire la culture tout court –, prioritairement issus du monde slave, et d'offrir de la littérature (romans, nouvelles, théâtre, poésie), mais également des essais, des documents, des témoignages, des journaux et mémoires traduisant des moments forts de l'histoire de pays tels que la Pologne, la Russie ou la Roumanie. Il convenait d'établir une passerelle entre l'espace francophone et ces pays foisonnants de talents en choisissant des livres dans les domaines les plus variés.
Cette petite maison, implantée dans la campagne vaudoise, a successivement ouvert un bureau parisien en 1990, repris la Librairie Polonaise de Paris, au boulevard Saint-Germain – créée en 1833 – et ouvert une filiale publiant en polonais à Varsovie des titres issus de la littérature mondiale. Le catalogue en français de Noir sur Blanc s'est peu à peu élargi, pour s'intéresser aussi aux écrivains voyageurs souvent anglo-saxons.