A Gestos foi fundada em 1993 por Acioli Neto (Sociólogo,) Alessandra Nilo (Jornalista), Márcia Andrade (Socióloga) e Silvia Dantas (Assistente Social).

O primeiro projeto desenvolvido foi apoiado pela MISEREOR (www.miseror.org) e tinha como foco o atendimento psicológico das pessoas vivendo com a AIDS, além da formação de agentes multiplicadores de informação nas comunidades mais carentes da Região Metropolitana do Recife.

Há onze anos contribuímos de forma eficaz para a garantia dos Direitos Humanos das pessoas que vivem com HIV e a AIDS. Cerca de 70% das pessoas que demandaram apoio jurídico da instituição tiveram seus direitos reparados, através de liminares e de sentenças, que hoje, inclusive, fazem parte do rol de jurisprudências que diz respeito à temática Direito e AIDS.

Ao longo de quase quinze anos a instituição tem considerado a Comunicação como fundamental para o enfrentamento da AIDS, e tem lutado para ampliar essa sua compreensão em Pernambuco, no Brasil e na América Latina. Esta visão consolidou a Gestos como a grande referência em Comunicação e AIDS no país, com especial destaque junto às discussões sobre Políticas Públicas de Comunicação em Saúde.

Também ajudamos na formação de novas organizações da sociedade civil, como a Rede Nacional de Pessoas Vivendo com HIV/AIDS (RNPVHA) 1995, o Grupo de Trabalho Positivo - GTP+ (2000), o Grupo de Ações Positivas (2003), o Grupo de Apoio a Pessoas Soropositivas (GASP) 2003, Atos de Cidadania (2006).

De 2007 a 2011 a Gestos criou e coordenou nacional e internacionalmente o Fórum UNGASS-AIDS em Saúde Sexual e Reprodutiva, em que monitorou a implementação de acordos firmados na ONU em dezesseis países em desenvolvimento. O Fórum UNGASS-AIDS se consolidou como um espaço de discussão política das questões relacionadas ao HIV e AIDS e saúde e direitos sexuais e reprodutivos.

Desde 2008, a Gestos é a Secretaria Regional do Conselho Latinoamericano e do Caribe de ONGs com trabalhos em AIDS. No momento é a ONG responsável pela organização do Fórum Comunitário da América Latina e do Caribe ser realizado em São Paulo no segundo semestre de 2012.