Editura Compania a fost fondată la București în septembrie 1998 de scriitorii și editorii Adina Kenereș și Petru Romoșan, după întoarcerea lor în România. Într-un interviu publicat în 2002, Petru Romoșan a explicat contextul apariției proiectului, iar prezentarea editurii indică data lansării de 30 septembrie 1998. Compania a fost concepută drept o editură independentă interesată de document, memorie, istorie și literatură, într-un format editorial atent îngrijit.
Printre preocupările sale distinctive se numără recuperarea textelor cenzurate, ignorate sau uitate și publicarea unor surse documentare precum jurnale, memorii, scrisori, anchete și convorbiri. Catalogul include studii istorice, reflecții asupra culturii și societății românești, cercetări despre viața Bucureștiului și lucrări cu caracter practic. O parte a programului este dedicată creației literare originale, traducerilor și cărților pentru copii și tineri.
În colecția „Contemporani” au fost prezentate scrieri românești cu o componentă documentară, iar alte serii au acordat atenție istoriei recente și mărturiilor despre România. Editura a urmărit și repunerea în circulație a unor opere ale autorilor precum Martha Bibescu, Elena Văcărescu, Panait Istrati și Mircea Vulcănescu, alături de cercetări și evocări urbane. Publicațiile despre București îmbină perspectiva istorică, ilustrația și documentele de epocă.
În catalog sunt asociate Companiei lucrări precum „Bucureștii mahalalelor”, de Adrian Majuru, „Enciclopedia exilului literar românesc 1945–1989”, de Florin Manolescu, „Cu fir negru de arnici”, jurnalul lui Emil Dorian, și „Cronică Bucureștilor”, de Gheorghe Parusi. Sunt prezente și volume semnate de Andrei Marga, Cornel Nistorescu și Adina Kenereș.
Prin interesul pentru izvoarele istorice și restituirea unor texte importante, Compania ocupă un loc distinct între editurile românești independente dedicate documentului și memoriei culturale.