В детстве будущий писатель получал образование на дому. Позднее, в возрасте 10 лет, он поступил в гимназию, но через 5 лет его оттуда фактически отчислили без аттестата, вручив лишь справку об окончании всего двух классов. Причиной послужил конфликт с руководством гимназии. Эта закрыло Лескову возможности для дальнейшего обучения.
В юности семья Лескова много переезжала, и он часто общался с не самыми интеллигентными и грамотными представителями населения. Многие простонародные элементы речи впоследствии употреблялись им в творчестве.
Первая жена Лескова страдала от психического расстройства, и её пришлось поместить в дом для умалишённых. Впоследствии писатель женился повторно, но свою первую супругу он регулярно навещал до самой смерти.
Лесков был вегетарианцем. Сам он утверждал, что на формирование мнения по этому вопросу в его случае оказал влияние Лев Толстой (см. интересные факты о Толстом).
Революционные идеи в зрелом возрасте Лесков не принимал, из-за регулярно подвергался травле со стороны сочувствующих революционерам представителей общества.
Литератор первым в истории внёс предложение создать книгу рецептов для вегетарианцев. Книга, правда, в итоге так и не была создана.
Лесков любил коллекционировать картины, часы и книги.
Более десяти лет писатель посвятил государственной службе. Он добился неплохих успехов, но, всем на удивление, внезапно уволился. Сам он объяснил это тем, что не может подолгу находиться на одном месте, так как ему не хватает новых впечатлений.