Nicolai var det åttende barnet til bokhandleren Christoph Gottlieb Nicolai. Han fikk en god utdanning, og gikk tilslutt i bokhandlerlære i Frankfurt (Oder). Etter at faren døde i 1752, overtok Nicolai , som fortsatt er i drift.