Né en 1958, diplômé de l'École Polytechnique et de l'École Nationale des Ponts et Chaussées, il a passé cinq ans au sein du ministère de la Défense à la Direction des travaux maritimes de Cherbourg, puis à celle de Brest. En 1988, il rejoint Bouygues Travaux Publics comme Chef de service commercial. Après différentes expériences dans le domaine des concessions, il est nommé Directeur général de la société concessionnaire de l'autoroute d'Istrie  en Croatie en 1997.
Devenu Directeur des sociétés concessionnaires, il est nommé Directeur général du Pôle Concessions en février 2003.

Charles Paradis est membre du Comité de direction générale.