Né à Paris, le peintre français Paul Lecomte , l’oncle de Paul Emile Lecomte apprit la peinture dans l’atelier du peintre Emile Lambinet. Il exposa régulièrement au Salon à Paris de 1880 à 1912, où son travail fut plusieurs fois récompensé : une mention honorable en 1882, une médaille de troisième classe en 1888 et une médaille de seconde classe en 1895. Il présenta également ses œuvres aux Expositions Universelles de 1889 et 1900 à Paris, où il reçut successivement une mention honorable et une médaille d’argent. Il séjourna régulièrement en Provence, en Bretagne et en Normandie.
Il est nommé peintre officiel de la Marine en 1921.
Il meurt à Paris le 19 septembre 1950 et est inhumé dans la même ville au cimetière de Montrouge le 22 septembre 1950.