Николай Семёнович Лесков родился 4 (по новому стилю - 16) февраля 1831 года первым ребёнком в семье. Его отец, сын священника из села Лески, закончил духовную семинарию, но стал чиновником - служил в Орловской уголовной палате. Семён Дмитриевич Лесков был известен в губернии как великолепный следователь, раскрывал самые сложные преступления и дослужился до чина, дававшего потомственное дворянство. Мать писателя, Мария Петровна, урождённая Алферьева, была дочь обедневшего дворянина и купеческой дочери. Её брат Сергей работал врачом, служил профессором медицины в Киевском университете. Одна из сестёр вышла замуж за богатого орловского помещика Страхова, другая - за англичанина, профессионального управляющего.
В 1839 году Семён Дмитриевич был вынужден выйти в отставку. Из Орла выросшая семья - родители, трое сыновей, две дочери - переехала в небольшое имение Паньино (Панин Хутор) в Кромском уезде. Жили небогато: бывший следователь не имел ни способностей, ни охоты к сельскому хозяйству.
В возрасте десяти лет, в 1841 году, Николай Лесков поступил в Орловскую губернскую гимназию. Учился он довольно плохо, и через пять лет получил свидетельство об окончании только двух классов. В 1847 году при помощи прежних коллег отца Лесков был зачислен на службу в уголовную палату на должность канцелярского служителя 2-го разряда. Первый чин "из четырнадцати овчин" - коллежского регистратора он получил на седьмом году службы.
В 1848 году Семён Дмитриевич Лесков умер от холеры. Меньше чем через год Николай перевёлся в Киевскую казённую палату, где его назначили помощником столоначальника по рекрутскому столу. Первый чин "из четырнадцати овчин" - коллежского регистратора он получил на седьмом году службы, когда занял место столоначальника. В Киеве Николаю покровительствовал дядя-профессор. Молодому чиновнику даже позволялось посещать лекции в университете, и он этим правом пользовался. Неожиданно для родных Николай Лесков решает жениться на дочери богатого киевского коммерсанта. Брак был несчастливый, особенно осложнились отношения после смерти первенца Лесковых - Мити. С дочерью писатель практически не общался.
В 1857 году будущий писатель принял предложение своего другого дяди, англичанина А.Я. Скотта, работать на его предприятии "Шкотт и Вилькенс". Благодаря коммерческой службе Николай Семёнович изъездил всю Россию за три года. Но дела сельскохозяйственной фирмы не были удачны, после её ликвидации в середине 1860 года Лесков вернулся в Киев, где, параллельно со службой в канцелярии генерал-губернатора, пишет статьи в киевские и столичные журналы. Через полгода, вдохновлённый своими успехами как публициста, он уехал в Санкт-Петербург.
Из-под пера Лескова в 1860-1862 гг. вышла масса статей по социологии, праву и социальной медицине. С начала 1862 года он стал постоянным сотрудником газеты "Северная пчела", в каковом качестве прославился как противник революционно-демократического движения. Брак Лескова распался.
В мае 1862 года в столице свирепствовали пожары. В поджогах огульно обвиняли так называемых нигилистов. Лесков в одной из передовиц не отверг прямо эти слухи, и на него обрушились публицисты-демократы, как если бы автор поддерживал клеветников. Разгневанный Лесков отомстил: под псевдонимом М. Стебницкий напечатал в журнале "Библиотека для чтения" антинигилистический роман "Некуда". В полемике по поводу романа прозвучали даже обвинения в сотрудничестве с Третьим отделением.
Литературная репутация Лескова погибла, не успев расцвести. На многие годы ему был закрыт доступ в популярнейшие журналы. Единственным, кто соглашался печатать его работы, оказался Михаил Николаевич Катков, редактор журнала "Русский вестник". Работать с Катковым было очень трудно: он ввёл в своём журнале идеологическую цензуру. Впоследствии Николай Семёнович утверждал, что редакторская правка исковеркала все его произведения того периода, кроме "Запечатленного ангела". "Очарованного странника" Катков вообще отказался печатать. Лесков разорвал договор с ним и оказался в трудном материальном положении.
С 1874 по 1883 год Лесков работал в особом отделе Ученого комитета Министерства народного просвещения по «рассмотрению книг, издаваемых для народа». Это приносило небольшой доход.В 1877 году, благодаря положительному отзыву императрицы Марии Александровны о романе «Соборяне», он был назначен членом учебного отдела министерства государственных имуществ. Тот же год ознаменовался для Лескова и разводом со второй женой. Сын его Андрей (1866–1953) закончил военное училище, стал офицером. В 1930-1940-х годах он написал об отце двухтомную книгу воспоминаний, вышедшую только после смерти Сталина, в 1954 году.
Статьи Лескова на церковную тематику вызвали сомнения в благонадёжности автора у самого обер-прокурора Синода Победоносцева. Приказ об увольнении шёл с самого верха, но Николай Семёнович отказался подавать прошение об отставке. В 1883 году он был уволен без прошения из Министерства народного просвещения и полностью посвятил себя писательству.
Умер Николай Семенович Лесков 5 марта (по старому стилю - 21 февраля) 1895 года в Петербурге, от астмы, которой болел последние пять лет (по другим данным, от стенокардии). За два года до смерти писатель завещал: "На похоронах моих прошу никаких речей обо мне не говорить. Я знаю, что во мне очень много дурного и что я никаких похвал и сожалений не заслуживаю. Кто хочет порицать меня, тот должен знать, что я сам себя порицал".Похоронен Николай Лесков на Волковом кладбище при завещанном им молчании.