Né en 1966, Frédéric Valletoux a été journaliste, avant de se consacrer à la vie politique. D’abord élu au Conseil municipal en 2001, il se présente comme tête de liste à l’élection municipale en 2005, alors que l’équipe municipale menée par Paul Nizard vient de démissionner. Election qu’il remporte, le 16 octobre 2005, à l’âge de 39 ans.

En 2010, Frédéric Valletoux devient conseiller régional d’Ile-de-France, un engagement complémentaire de l’action locale menée à Fontainebleau.

Depuis 2011, il préside la Fédération hospitalière de France. Créée en 1924, la FHF regroupe la quasi-totalité des établissements publics de santé, soit plus d’un millier d’hôpitaux et 3.800 structures médico-sociales.