Originario de Eaubonne, Val-d'Oise, se unió a la Unión por un Movimiento Popular (UMP) en 2002 y estudió en la Universidad Panthéon-Assas.
[1] En 2005, se convirtió en asistente parlamentario de Franck Gilard, miembro de la Asamblea Nacional por el quinto distrito electoral de Eure; Lecornu era, en ese momento, el asistente parlamentario más joven en la Asamblea Nacional.
En 2008, se convirtió en asesor del Secretario de Estado para Asuntos Europeos, Bruno Le Maire; a los 22 años, Lecornu era el asesor más joven de un funcionario en el gobierno del primer ministro François Fillon.
Como resultado, fue expulsado del Partido Republicano en octubre de 2017, junto con otros miembros del gobierno de su partido, incluido el primer ministro Édouard Philippe.
[3] Luego se unió al partido La République en Marche.