Fundada em 31 de julho de 1979 por um grupo de servidores da UFPEL, inicialmente teve um caráter associativo e de integração. A partir de meados da década de 80, embalados pela ascensão dos movimentos do País, um grupo de servidores assumiu a entidade com o firme propósito de interferir diretamente no destino da nação e, particularmente, dos servidores públicos federais. Já filiada à Fasubra, o ano de 1985 é considerado um marco na história da entidade com a primeira greve dos servidores da UFPEL que lutavam por melhores salários e plano de carreira. Esse movimento teve amplitude nacional e resultou na conquista do primeiro plano de cargos e salários. Tudo isso ocorreu em um período em que não era permitido aos servidores públicos organizarem-se em sindicatos. Em 1988, com as transformações advindas da assembléia nacional constituinte, a categoria optou por transformar a ASUFPel, estatutariamente, em entidade sindical.
