O Grupo Outra Coisa – Ação Homossexualista foi fundado em maio de 1980 por membros dissidentes do Grupo SOMOS, coletivo militante homossexual pioneiro da cidade de São Paulo. O motivo para o que ficou conhecido como “o racha do SOMOS”, foram discordâncias irreconciliáveis em relação à forma de atuação do grupo: se ater às questões exclusivamente relacionadas à experiência homossexual ou alinhar-se também às demais pautas do campo da esquerda junto de outras organizações políticas. Os dissidentes não concordavam com a ligação de alguns militantes do SOMOS com a organização política trotskista Convergência Socialista, e denunciavam uma tentativa de cooptação do movimento homossexual por parte de grupos de miltância político-partidária. Sendo assim, em reunião geral do SOMOS realizada no dia 17 de maio de 1980, foi feita a leitura de uma carta onde comunicou-se a saída de nove integrantes, entre eles José Bonachera Melgar e o jornalista Antônio Carlos Tosta. Inicialmente, grande parte do engajamento do novo grupo se voltou para um ataque constante à hegemonia do SOMOS dentro do movimento homossexual paulista e para a tentativa de se desvencilhar de ações político-partidárias. Com esse intuito, ainda no ano de 1980, o Outra Coisa se uniu aos grupos Eros (São Paulo) e Libertos (Guarulhos) para formar uma frente denominada Movimento Homossexual Autônomo (MHA). No entanto, essa aliança teria curta duração devido às inúmeras desavenças entre os três grupos. Em 1982, quando surgiram os primeiros casos de AIDS no Brasil, o Outra Coisa foi o grupo paulista que primeiro divulgou informações a respeito da nova doença. No ano seguinte, em associação com a Secretaria de Saúde de São Paulo, passou a produzir cartilhas de prevenção à AIDS – ou SIDA, como era chamada nos países lusófonos até meados dos anos 1990 –, voltadas para o público homossexual. Em 1985, seria criado o Grupo de Apoio à Prevenção à AIDS (GAPA), que reunia entre seus fundadores alguns militantes dos grupos homossexuais de São Paulo. O crescente número de casos entre homossexuais e bissexuais e a posterior epidemia da doença (muitas vezes rotulada como “peste gay” ou “câncer gay”), contribuiria fortemente para a desestruturação do movimento homossexual e o desmantelamentos de vários grupos a partir de meados da década de 1980. O Outra Coisa também participou de ações em conjunto com outros grupos militantes como as manifestações de repúdio à violência policial empreendida contra pessoas homossexuais e em situação de prostituição no centro de São Paulo, além da campanha pela desclassificação da homossexualidade como “desvio e transtorno sexual”, adotada pelo INAMPS. Dividiu durante três anos uma sede com o Grupo Ação Lésbica Feminista (GALF), mas suas atividades foram dadas por encerradas em 1984 devido à perda de interesse por parte de seus militantes e às dificuldades em pagar o aluguel da sede. Em 1986, mesmo após a dispersão do grupo, Antônio Carlos Tosta participou, junto de Ubiratan da Costa e Silva (do também paulista Grupo Lambda), e João Antônio Mascarenhas (do grupo carioca Triângulo Rosa), da campanha vitoriosa pela mudança do Código de Ética dos Jornalistas, o qual passou a incluir entre seus artigos a proibição da prática de perseguição e discriminação por motivos de orientação sexual.