Créée au tournant de ce siècle, la Communauté d'agglomération a été présidé par Jean-Luc Laurent, Maire du Kremlin Bicêtre de 2000 à 2002. Claudine Cordillot, Maire de Villejuif, lui a succédé, présidant l'agglomération pendant les deux années suivantes. C'est sous son mandat que la voirie et le développement économique ont été transférés à l'agglomération. Jean-Jacques Bridey, Maire de Fresnes, préside depuis le 5 janvier 2004. Son mandat se terminera à la fin de l'année 2005, conformément aux accords politiques passés entre les 7 maires lors de la création de la Communauté d'agglomération.Depuis Janvier 2006, c'est au tour de Christian Métairie de présider la Communauté d'agglomération de Val de Bièvre >. Si la création de l'agglomération date de 2000, les villes s'étaient déjà regroupées (au moins une partie d'entre elles) dans divers syndicats, ou structures intercommunales. Il en allait ainsi du Syndicat intercommunal pour l'aménagement de la Bièvre ou de l'agence de développement du Val de Bièvre. Ces structures avaient donné aux villes une habitude de travailler ensemble en participant à l'élaboration de politiques communes en matière de développement. La création de la Communauté d'agglomération apparaissait dès lors comme une suite logique permettant d'intervenir de façon plus efficace sur des problèmes dépassant les frontières des villes, de mutualiser des services pour les rendre économiquement plus performant, de donner de l'ampleur à des projets d'envergure communautaire.