Николай Семенович Лесков родился 4 февраля 1831 года в Орловской губернии. «Род наш, собственно, происходит из духовенства…. Мой дед, священник Димитрий Лесков, и его отец, дед и прадед – все были священниками в селе Лесках. От этого села Лески и вышла наша родовая фамилия – Лесковы».
Однако отец писателя, Семен Дмитриевич, окончив семинарию, решил не продолжать семейную традицию, за что дед выгнал его из дома (черты деда проявятся в главном герое романа «Соборяне», протоиерее Савелии Туберозове). Выбрав карьеру судебного служащего, Семен Дмитриевич всю жизнь оставался человеком честным, бескорыстным, на службе отличался «твердостью убеждений, из-за чего наживал себе очень много врагов», и дослужился до чина коллежского асессора, дававшего право на потомственное дворянство.
Лесков отмечал в своей автобиографии: «Религиозность во мне была с детства, и притом довольно счастливая, то есть такая, какая рано начала во мне мирить веру с рассудком. Я думаю, что и тут многим обязан отцу. Матушка была тоже религиозна, но чисто церковным образом, – она читала дома акафисты и каждое первое число служила молебны и наблюдала, какие это имеет последствия в обстоятельствах жизни. Отец ей не мешал верить, как она хочет, но сам ездил в церковь редко и не исполнял никаких обрядов, кроме исповеди и святого причастия… Он несомненно был верующий и христианин, но если бы его взять поэкзаменовать по катехизису Филарета, то едва ли можно было его признать православным.»
О своей первой встрече с большой с литературой он вспоминал так: «В деревне я жил на полной свободе, которой пользовался как хотел. Сверстниками моими были крестьянские дети, с которыми я и жил и сживался душа в душу. Простонародный быт я знал до мельчайших подробностей и до мельчайших же оттенков понимал, как к нему относятся из большого барского дома, из нашего «мелкопоместного курничка», из постоялого двора и с поповки. А потому, когда мне привелось впервые прочесть «Записки охотника» И. С. Тургенева, я весь задрожал от правды представлений и сразу понял, что называется искусством».
Николай Семенович сначала пошел по стопам отца – в 16 лет он поступил на работу в орловскую судебную палату. Еще через два года его перевели в Киев, где он посещал вольнослушателем лекции в университете, изучал польский язык, участвовал в религиозно-философском студенческом кружке и даже увлекся иконописью. Уволившись со службы, Лесков начал работать в компании мужа своей тети, А. Я. Шкотта (Скотта), «Шкотт и Вилькенс». По служебным делам ему приходилось много ездить по Российской Империи. Позже он напишет: «Думаю, что я знаю русского человека в самую его глубь, и не ставлю себе этого ни в какую заслугу. Я не изучал народа по разговорам с петербургскими извозчиками, а я вырос в народе…»