Paul Lecomte est le fils de Georges Lecomte, employé, et d'Adélaïde Justine Scelle[1].
En 1901, il épouse Émilienne Louise Delanoë[2]. Il signe ses tableaux «Paul Émile Lecomte», pour se distinguer de son oncle, professeur d'art et peintre Paul Lecomte (1842-1920). Il est également élève de Fernand Cormon.
Ses œuvres sont exposées au Salon de Paris de 1901 à 1912.