A ATEMPA é sucessora da Associação dos Professores Municipais de Porto Alegre - APMPA -  que foi fundada em 29 de agosto do ano de 1964. As finalidades definidas na época, entre outras  foram: congregar o magistério municipal,  representar a classe perante as autoridades públicas, promover  seminários e congressos,  sempre tendo em vista os interesses da categoria.

No dia 31/03/1992, através de assembléia geral, foi aprovada uma alteração estatutária que transformou a APMPA  em ATEMPA ( Associação dos Trabalhadores em Educação do Município de Porto Alegre ), congregando todos os trabalhadores das secretarias de educação e esporte do município. 

A ATEMPA  tem sido protagonista, ao longo de sua existência, de lutas específicas para os trabalhadores em educação como o plano de carreira do magistério transformado na Lei Municipal 6151/88   e na elaboração do Projeto de Lei do Plano de Carreira dos Servidores da SMED e SME que ainda aguarda iniciativa do Executivo Municipal para o envio à Câmara de Vereadores. Tem também sido articuladora junto ao SIMPA  na defesa dos direitos dos municipários como a luta pela implantação do Vale-Alimentação, luta da Bimestralidade e nas negociações da data-base da categoria. Tem participado ativamente na discussão das políticas educacionais, tendo sido protagonista juntamente com a comunidade escolar na implementação da Gestão Democrática.