Graça has a Ph.D. in Sociology by the Instituto Superior de Ciências do Trabalho e da Empresa (ISCTE) and a Masters in Law from Faculdade de Direito da Universidade de Lisboa (1989/1994).
In 2009 she was elected Lisbon's Deputy Mayor, with the areas of Economy, Innovation, Modernization and Descentralization.