Николай Семёнович Лесков родился 4 февраля 1831 года в селе Горохово Орловского уезда (ныне село Старое Горохово Свердловского района Орловской области). Отец Лескова, Семён Дмитриевич Лесков (1789—1848), выходец из духовной среды, по словам Николая Семёновича, был «…большой, замечательный умник и дремучий семинарист».

Порвав с духовной средой, он поступил на службу в Орловскую уголовную палату, где дослужился до чинов, дававших право на потомственное дворянство, и, по свидетельству современников, приобрёл репутацию проницательного следователя, способного распутывать сложные дела. Мать, Мария Петровна Лескова (урожд. Алферьева) (1813—1886) была дочерью обедневшего московского дворянина. Одна из её сестёр была замужем за состоятельным орловским помещиком, другая — за богатым англичанином. Младший брат, Алексей, (1837—1909) стал врачом, имел учёную степень доктора медицинских наук.

В июне 1847 года Лесков поступил на службу в Орловскую уголовную палату уголовного суда, где работал его отец, на должность канцелярского служителя 2-го разряда. После смерти отца от холеры (в 1848 году), Николай Семёнович получил очередное повышение по службе, став помощником столоначальника Орловской палаты уголовного суда, а в декабре 1849 года по собственному прошению — перемещение в штат Киевской казённой палаты. Он переехал в Киев, где жил у своего дяди С. П. Алферьева.

В Киеве (в 1850—1857 годы) Лесков посещал вольнослушателем лекции в университете, изучал польский язык, увлекся иконописью, принимал участие в религиозно-философском студенческом кружке, общался с паломниками, старообрядцами, сектантами. Отмечалось, что значительное влияние на мировоззрение будущего писателя оказал экономист Д. П. Журавский, поборник отмены крепостного права.

В 1863 году в журнале «Библиотека для чтения» была напечатана повесть «Житие одной бабы» (1863). При жизни писателя произведение не переиздавалось и вышло затем лишь в 1924 году в изменённом виде под заголовком «Амур в лапоточках. Крестьянский роман» (издательство «Время», под редакцией П. В. Быкова). Последний утверждал, что Лесков сам подарил ему новую версию собственного произведения — в благодарность за составленную им в 1889 году библиографию сочинений.[20] Относительно этой версии существовали сомнения: известно, что Н. С. Лесков уже в предисловии к первому тому сборника «Повести, очерки и рассказы М. Стебницкого» обещал во втором томе напечатать «опыт крестьянского романа» — «Амур в лапоточках», но тогда обещанной публикации не последовало[21].

В те же годы вышли произведения Лескова, «Леди Макбет Мценского уезда» (1864), «Воительница» (1866) — повести, в основном, трагического звучания, в которых автор вывел яркие женские образы разных сословий. Современной критикой практически оставленные без внимания, впоследствии они получили высочайшие оценки специалистов. Именно в первых повестях проявился индивидуальный юмор Лескова, впервые стал складываться его уникальный стиль, разновидность сказа, родоначальником которого — наряду с Гоголем — он впоследствии стал считаться. Элементы прославившего Лескова литературного стиля есть и в повести «Котин Доилец и Платонида» (1867).

Примерно в это время Н. С. Лесков дебютировал и в качестве драматурга. В 1867 году Александринский театр поставил его пьесу «Расточитель», драму из купеческой жизни, после которой Лесков в очередной раз был обвинен критикой в «пессимизме и антиобщественных тенденциях».Из других крупных произведений Лескова 1860-х годов критики отмечали повесть «Обойденные» (1865), полемизировавшую с романом Н. Г. Чернышевского «Что делать?», и «Островитяне» (1866), нравоописательная повесть о немцах, проживающих на Васильевском острове.

На отношении Лескова к церкви сказалось влияние Льва Толстого, с которым он сблизился в конце 1880-х годов. «Я всегда с ним в согласии и на земле нет никого, кто мне был бы дороже его. Меня никогда не смущает то, чего я с ним не могу разделять: мне дорого его общее, так сказать, господствующее настроение его души и страшное проникновение его ума», — писал Лесков о Толстом в одном из писем В. Г. Черткову.

Умер Николай Семенович Лесков 5 марта (по старому стилю — 21 февраля) 1895 года в Петербурге от очередного приступа астмы, мучившей его последние пять лет жизни. Похоронен Николай Лесков на Волковском кладбище в Санкт-Петербурге.