Gottermayer Nándor egy német származású serfőzőmester fiaként 1852-ben született Pesten. Gyerekként lett könyvkötőinas Pécsett, majd többéves külföldi vándorútra indult. Hazatérése után Méhner Vilmos (1837 k.–1907) könyvkiadójánál segédként, majd művezetőként dolgozott. Huszonhét évesen, Halfer József (1846–1916) könyvkötő-papírmárványozóval a Váci utca 11-ben, könyvkiadók és könyvkereskedők szomszédságában alapított műhelyt.

A nagy példányszámban kiadott sorozatok igényeit kiszolgálva, Gottermayer kortársait megelőzve szerezte be a legújabb könyvkötőgépeket és cégét folyamatosan fejlesztve az 1890-es évek közepére a legjelentősebb hazai könyvkötészet tulajdonosává vált. Jókai kötetek mellett nála készült a Pallas Lexikon, Vörösmarty és Mikszáth életműkiadásai, és a Révai Kiadó népszerű Magyar Remekírók sorozata is.

A cég fejlődését komoly építkezések is jelzik, az első műhelyből 1891-ben költöztek a Károlyi utca 6. alá, ahol már modern, többemeletes üzemrészt építtetett. A cég állandó telephelyét a Királyi Pál u. 5-ben találta meg. A mai is látható, Fleischl Róbert (1864–1924) műépítész tervei szerint épült, 1913-ra elkészülő bérpalota, amely nemcsak a család otthona volt, hanem itt működött, akár 200–250 főt foglalkoztatni tudó könyvkötőüzeme is.

Gottermayer Nándor életében számos rangos elismerést kapott, 1897-ben az aranysarkantyúról elnevezett pápai Szent Szilveszter lovagkereszt birtokosa lett. Az 1900-as Párizsi Világkiállítás aranyérmét könyvkötő, bronzérmét pedig feltehetően bőrdíszmű munkáiért ítélték számára. Az 1902-es torinói iparművészeti kiállításon elismerő oklevelet kapott. Ez évben az Osztrák-Magyar Monarchia Írásban és Képben sorozat kivitelezéséért nyerte el a Ferenc József rend lovagkeresztjét. 1905-ben adományozták számára a Francia Akadémiai Pálmarend tisztikeresztjét. 1911-ben a torinói nemzetközi ipar- és munkakiállításon aranyéremmel díjazták.

Gottermayer Nándor 1924-ban hunyt el, halála után a cég fejlődése megtorpant, a gazdasági válság hatása és családi tragédiák sora vezetett annak 1935-ös felszámolásáig. 1950-es években lánya révén a Gottermayer hagyatékának egy része az Iparművészeti Múzeumba került.