Родился в посёлке Пичевка, который сейчас входит в состав Зубово-Полянского района Республики Мордовия. Мать, Анна Никитична Кирюкова была выдающейся народной певицей, её песнями восхищался и записывал их М. Е. Евсевьев. По его рекомендации в 1910 году 15-летний Леонтий поступил в Казанскую учительскую инородческую семинарию (окончил в 1914 году).
Вернувшись в село, Кирюков работал в школе, организовал сельский хор. В 1920-х годах работал дирижёром в Саранске, Пензе, Москве.
В 1931 году он окончил Московскую консерваторию (класс хорового дирижирования), после обучения вернулся в Саранск.
Заведовал музыкально-драматической студией при Мордовском драматическом театре, дирижировал этнографическим хором при Мордовском областном комитете радиовещания, работал с этнографическим хором при республиканском «Доме мордовки». Собирал и обрабатывал мордовскую народную музыку, издал несколько сборников мордовских песен.
Кирюков был одним из создателей Саранского музыкального училища и долгое время преподавал там. Впоследствии училище было названо его именем.
Л. П. Кирюков — автор музыкальной драмы «Литова» (1943), опер «Несмеян и Ламзурь» (1944), «Нормальня» (1962), музыкальной комедии «Норов ава» («Богиня хлеба», 1945), кантат «30-летие Октября», «Молодая гвардия», «Тячи праздник — юбилей» («Сегодня праздник — юбилей») и др., скрипичного концерта, инструментальных пьес, музыки к театральным постановкам, песен на стихи мордовских поэтов.