En 2003, l’asbl Manifesto publie un manifeste où elle dénonce l’inadéquation des institutions politiques avec la réalité multiculturelle bruxelloise. Elle organise l’année suivante un colloque sur le thème « Quelle(s) communauté(s) pour les Bruxellois  ? ». Ainsi commençait à s’exprimer un malaise de Bruxellois francophones et néerlandophones vis-à-vis du fonctionnement politique et de la structure institutionnelle belges. Ils demandaient la création d’une « Communauté bruxelloise ». Deux autres associations intéressées par une approche semblable sont créées en 2005  : bruXsel forum et Aula Magna. Les trois associations vont dès lors agir de façon concertée. En décembre 2006, un appel intitulé « Nous existons  ! Wij bestaan  ! We exist  ! » est adressé par internet. Il est largement relayé par la presse et recueille assez rapidement plusieurs milliers de signatures.
Le mouvement ainsi créé associe la société civile dans la présentation, en mars 2008, d’une plate-forme commune pour l’avenir de la Région de Bruxelles-Capitale, puis mobilise les universités lors des États généraux de Bruxelles fin 2008 et début 2009. Entre-temps, un nouveau parti, Pro Bruxsel, apparaît sur la scène politique avec un programme basé sur la plate-forme de mars 2008.
Jean-Paul Nassaux décrit la naissance du nouveau mouvement bruxellois. Il analyse la nature et la dynamique de ses principaux acteurs, le contenu de leurs revendications et les critiques dont elles font l’objet de la part d’universitaires et d’acteurs traditionnels de la vie bruxelloise. Il s’interroge aussi sur l’ampleur de la diffusion des idées fortes du nouveau mouvement auprès des Bruxellois  : promotion du multilinguisme, importance accordée à l’enseignement, projet culturel commun, rôle international de Bruxelles, communauté urbaine pour des matières telles que l’aménagement du territoire et la mobilité, réexamen du rôle des communes, etc.