Родился 4 февраля (16 н.с.) в селе Горохове Орловской губернии в семье чиновника уголовной палаты, происходившего из духовного сословия. Детские годы прошли в поместье родственников Страховых, затем в Орле. В орловской глуши будущий писатель многое смог увидеть и узнать, что потом дало ему право сказать: «Я не изучал народ по разговорам с петербургскими извозчиками... я вырос в народе... я с народом был свой человек... я был этим людям ближе всех поповичей...» В 1841-1846 гг. Лесков учился в Орловской гимназии, которую не удалось окончить: на шестнадцатом году он потерял отца, а имущество семьи погибло при пожаре. Лесков поступил на службу в Орловскую уголовную палату суда. В 1849 г. при поддержке дяди, киевского профессора С.Алферьева, Лесков был переведен в Киев чиновником казенной палаты. В доме дяди, брата матери, профессора медицины, под влиянием прогрессивных университетских профессоров пробудился горячий интерес Лескова к Герцену, к великому поэту Украины Тарасу Шевченко, к украинской культуре, он увлекся старинной живописью и архитектурой Киева, став в дальнейшем выдающимся знатоком древнего русского искусства.
В 1857 г. Лесков вышел в отставку и поступил на частную службу в крупную торговую компанию, которая занималась переселением крестьян на новые земли, и по делам которой изъездил почти всю Европейскую часть России. В январе 1861 г. Лесков поселяется в Петербурге с желанием посвятить себя литературной и журналистской деятельности. Он начал печататься в «Отечественных записках». Затем много путешествует по Европе.
Весной 1863 г. Лесков вернулся в Россию. Хорошо зная провинцию, ее потребности, человеческие характеры, подробности быта и глубинные идейные течения, Лесков не принимал выкладки «теоретиков», оторванных от русских корней. Об этом он говорит в рассказе «Овцебык», в романах «Некуда», «Обойденные», «На ножах». В них обозначена тема неподготовленности России к революции и трагической судьбы людей, связавших свою жизнь с надеждой на ее скорое осуществление. Отсюда и разногласия с революционными демократами. В 1870 - 1880 гг. Лесков многое переоценил; знакомство с Толстым оказывает на него большое влияние. В его творчестве появилась национально-историческая проблематика: роман «Соборяне», «Захудалый род». В эти годы им написано несколько повестей о художниках: «Островитяне», «Запечатленный ангел».
Талантливость русского человека, доброта и щедрость его души всегда восхищали Лескова, и эта тема нашла свое выражение в рассказах «Левша (Сказ о тульском косом Левше и о стальной блохе)», «Тупейный художник», «Человек на часах». В наследии Лескова большое место занимают сатира, юмор и ирония: «Отборное зерно», «Бесстыдник», «Пустоплясы» и др. Писатель много лет страдал стенокардией. Зимой 1895 года у него случилось обострение болезни, и 21 февраля (5 марта) 1895 года Николай Лесков скончался.