Estudió con François Bazin, François Benoist y Fromental Halévy, ganando el primer premio de la armonía en el año 1850, y el segundo premio de fuga en 1852.

Adquirió notoriedad por vez primera aganando, compartido con Bizet, el primer premio de una opereta en un concurso creado por Offenbach.

Su opéra comique, Le Docteur Miracle, se estrenó en el Théâtre des Bouffes Parisiens en 1857.

Sin embargo, todos sus éxitos anteriores quedaron ensombrecidos por La fille de Madame Angot (Bruselas, 1872), que se estrenó en París en 1873, programándose durante más de 400 noches consecutivas, y que ha ganado desde entonces, y conserva, una enorme popularidad.

Esta es una lista completa de las óperas y operetas compuestas por Lecocq, que escribió 21 opéras comiques, 12 opéras bouffes, ocho opérettes, dos «opérettes bouffes», dos «opérettes de salon», dos «saynètes», y una obra de cada una de las siguientes: «bluette bouffe», «comédie-musicale», «féerie», «folie parée et masquée», «opéra monologue», «pantomime», «scéne», «vaudeville» y «vaudeville-opérette».