Леонид родился 3 августа 1916 в Лопасненскогм районе Московской области, в деревне Дидяково. Учился в городе Серпухове в школе ФЗУ. Позже поступил на обучение на прядильно-ткацкую фабрику. Там он познакомился со своей будущей женой Ниной Фёдоровной Ядыкиной (Пантелеевой). В январе 1934 года Леонид и Нина окончили обучение. 17 ноября 1935 года Нина вышла замуж за Леонида, вскоре 21 января 1937 года у них родилась дочь Галина. Но отец не успел принять участие в воспитании дочери, так как в августе 1938 года его призвали в армию, на Тихоокеанский флот на 5 лет. С сентября 1938 до октября 1948 года он служил в Красной Армии. Леонид был курсантом учебного отряда с августа 1937 по август 1938, а затем мичманом, командиром отделения шифровально-штабной службы штаба Шкотовского укреп. района Тихо-океанского флота до мая 1940 года. С мая 1940 по май 1945 Леонид – старшина  шифровально-штабной службы штаба береговой обороны Тихо-океанского флота. До апреля 1947 Леонид был старшиной скрытой связи управления ВМОР ТОФ.

За боевые заслуги Пантелеев Леонид Алексеевич был награжден: медалью «За победу над Японией» 10 апреля 1946 года
25 ноября 1947 года медалью «За боевые заслуги»
30 августа 1948 года указом Президиума Верховного Совета СССР был награжден медалью «ХХХ лет СОВЕТСКОЙ АРМИИ и ФЛОТА».