Ленька Пантелеев родился в 1902 году в городе Тихвине Новгородской губернии. Там же закончил начальную школу, получив начальное образование. По окончании школы был принят на профессиональные курсы, где получил престижную по тем временам профессию печатника-наборщика. Работал в типографии газеты «Копейка».
Официальной остаётся вторая версия, согласно которой, Пантелеев был уволен из органов ВЧК по отрицательным мотивам, после чего приступил к преступной деятельности. Данная версия не совсем вяжется с информацией, предоставленной ФСБ, где сказано, что Пантёлкин был уволен «по сокращению штатов». Как на сотрудника ВЧК, кадровым аппаратом велось.