Né en 1951, petit-fils d’agriculteurs et fils de gendarme, Yanick PATERNOTTE, marié, 6 enfants,  est  pharmacien de profession.

Il entre dans la vie politique en 1983 date à laquelle il devient Maire-Adjoint de Sannois (Val d'Oise). Il sera élu Maire de la ville en 1992. Membre (1985-1988) puis Vice-Président (1988-1998) et Premier Vice-Président (1998-2007) du Conseil Général du Val-d'Oise, il fut élu Député de la 9e circonscription du Val -d'Oise en juin 2007.

Il est aujourd'hui, à l'Assemblée Nationale, membre de la Commission du Développement durable et de l'aménagement du territoire, rapporteur de la Commission d'enquête sur la situation de l'industrie ferroviaire française : production de matériels roulants "voyageurs" et fret, co-président du groupe d'études "Vols de nuit et nuisances aéroportuaires", Vice-Président du groupe d'études "aéronautique", membre des groupes d'études "biocarburants" et "tabac", Vice-Président des groupes d'amitié "France-Chypre" et "France-Madagascar", Secrétaire du groupe d'amitié "France-Maroc", membre du groupe d'amitié "France-Japon".

Yanick PATERNOTTE est Président de l'Union des Maires du Val d'Oise, de l'APELNA (Association des Communes d'Ile-de-France pour la Protection de l'Environnement et la Limitation des Nuisances Aériennes) et Vice-Président de l'AMIF (Association des Maires d'Ile-de-France) en charge de l'Environnement.

Au niveau national, Yanick PATERNOTTE est  Secrétaire national de l'UMP en charge de la Mobilité durable et préside la Commission Nationale des Recours de l'UMP. Il est par ailleurs Secrétaire général et Porte-parole des Réformateurs Libéraux.

Ancien membre du Syndicat des Transports Parisiens et Président de "Roissy-Carex" (Réseau de Fret européen à Grande vitesse), Yanick PATERNOTTE s'est plus particulièrement spécialisé dans le domaine des transports : ainsi le Député a été Rapporteur du Projet de loi "relatif à l'organisation et à la régulation des transports ferroviaires et guidés". Parallèlement à la préparation de ce texte, Yanick PATERNOTTE avait présenté un rapport parlementaire "Remettre le Fret sur le rail : un défi économique, social et environnemental". Ce rapport développe notamment les 10 propositions du Député pour la relance du fret ferroviaire, propositions reprises par le Gouvernement qui a décidé, depuis, d'engager 7 milliards d'euros pour relancer le fret ferroviaire.

Le 8 novembre 2010, Yanick PATERNOTTE a été élu Vice-Président du Syndicat Paris-Métropole.

En décembre 2011, il est nommé au Comité stratégique de la Société du Grand Paris.

Enfin, il préside, aux côtés de son collègue Jean GAUBERT (PS), le Club de parlementaires "Hermès" consacré à la mobilité et aux transports durables.