Graça Maia é licenciada em Gestão de Recursos Humanos e pós-graduada em Gestão de empresas pela Universidade Católica, colaborou com diversas empresas como consultora e formadora, tais como IKEA, EDP, NOS, Altice, CGD, Allianz, Portucel, Efacec, entre outras. Ao longo da sua carreira na direção de recursos humanos, passou por diferentes empresas, como a Cabelauto, Sonae turismo, Parfois, Gonatural e Medicapilar.
