I 1890 grunnla han Olaf Norlis Forlag og Olaf Norlis Bokhandel i Universitetsgata i Oslo. Bokhandelen ble overtatt av Aschehoug forlag i 1985 og var i 2008 den største enkeltbokhandelen i Norden. Han var gift med Signe Norli (født 1869).