Окончил Парижскую консерваторию (1854), ученик Ф. Э. Ж. Базена и Фроманталя Галеви; вслед за этим работал органистом, давал уроки игры на фортепиано. На конкурсе оперетт, устроенном Оффенбахом, разделил с Бизе первый приз, благодаря чему его оперетта «Доктор Миракль» (Le Docteur Miracle) была поставлена в оффенбаховском театре «Буфф-Паризьен» (1857).
Воодушевлённый успехом, Лекок решил посвятить себя музыкальному театру. Первое время повторить успех ему не удавалось: несколько написанных им оперетт не обратили на себя внимания публики.
Перемена к лучшему наметилась только в 1868 году: оперетта «Чайный цветок» (Fleur de the) выдержала более ста представлений, следующая за ней «Сто дев» (Les cent vierges, 1872) также имела большой успех. Наконец, в том же 1872 году на сцене Брюсселя появилась главная оперетта Лекока: «Дочь мадам Анго» (La fille de Madame Angot). Только в Париже эта оперетта исполнялась более 400 вечеров подряд.
Некоторые из позднейших оперетт тоже имели успех. В частности, об оперетте «Майоран» (фр. La Marjolaine; 1877) музыковед и критик Анри Лавуа писал, что «никогда прежде Лекок не предлагал публике работу столь тщательно выстроенную и столь удачную мелодически».
Лекок написал свыше 50 оперетт, из которых наибольшую известность получили:
В 1886 году Лекок написал оперу «Плутон», а в 1899 году — музыку для балета «Лебедь» (Le cygne), поставленного в театре Опера Комик (Op?ra Comique).