Notabene ble etablert i 1985 av Rune Nicolaisen og Henning Naas. De to første bokhandlene ble åpnet på Gulskogen kjøpesenter i Drammen og på Lambertseter senter i Oslo, samme år. Etter 2000 økte antall nyåpninger fra 5–6 til 10–12 nye butikker pr. år.