Christian Proust est marié, il a deux enfants. Il s’est installé dans le Territoire de Belfort en 1972, lors de son embauche comme informaticien chez Bull Périphériques où il est élu délégué syndical.
Conseiller municipal de Belfort en 1977, adjoint à l'urbanisme, conseiller régional de 1986 à 2004, conseiller général depuis 1979 et président du conseil général de 1982 à 2004. À ce titre, Christian Proust a créé le Contrat Ressource Personnalisé d’Autonomie (CRPA) en 1986, deux ans avant la création du RMI. Il a contribué à faire évoluer la manière dont les élus locaux peuvent s’emparer des questions économiques.
En 1992, l’usine Bull ferme ses portes et aussitôt, le conseil général met en place un dispositif pour racheter les locaux vides et y relancer une activité économique. Christian Proust facilite alors l’implantation du siège européen de General Electric sur le site. L’achat de 60 000 m2 de bâtiment industriel à Alstom pour soulager cette entreprise à la suite de sa quasi-faillite de 2003, permet de lancer un vaste programme de requalification baptisé Techn’hom.
Président fondateur du festival de musique Les Eurockéennes de Belfort, il a profondément renouvelé l’image du département.
Aux côtés de Jean-Pierre Chevènement, il a agi pour la construction du TGV Rhin-Rhône, primordial pour empêcher l’enclavement du Territoire de Belfort.
En 2004, il cède la présidence du conseil général au socialiste Yves Ackermann, prend la responsabilité du pôle mixte public/privé de développement économique du Territoire de Belfort et devient président du Syndicat Mixte des Transports en Commun, autorité organisatrice des transports urbains du Territoire de Belfort, qui assure le financement des équipements et l'amélioration de la qualité du service.