Issu d’une famille ouvrière, électricien de profession, puis animateur de centre de loisirs, Jean-Paul Lecoq a grandi entre Le Havre, Harfleur et Gonfreville l’Orcher, commune dont il fut le maire pendant 22 ans. Vice-président et co-fondateur de la Communauté d’agglomération du Havre de 2000 à 2017, il est Conseiller communautaire de la Communauté Urbaine Le Havre Seine Métropole créée en 2019.
Conseiller régional de Haute-Normandie entre 1998 et 2007, vice-président en charge de la santé à partir de 2004, il quitte ce mandat suite à son élection aux législatives de 2007 en qualité de Député de la 6e circonscription de Seine-Maritime.
Battu en 2012 de quelques voix, il se présente aux élections départementales de 2015 où il est élu sur le canton du Havre sud. Puis, aux législatives de 2017, il est élu Député de la 8ème circonscription de Seine-Maritime avec 62,70 % des suffrages.
Il siège à la Commission des affaires étrangères de l’Assemblée.