Gueiros se formou em Direito pela Universidade Católica de Pernambuco; é pós-doutor em Ciências Sociais pela Universidade de Buenos Aires, na Argentina. Até maio deste ano, o advogado ocupava o cargo de desembargador do Tribunal Regional Eleitora do Distrito Federal (TRE-DF).
Desde 2000, o futuro chefe da Secretaria de Cidadania do DF é sócio de um escritório de advocacia na capital, especializado em direito administrativo, penal e trabalhista.