Foi o primeiro clube petrolinense a se profissionalizar e filiar-se à Federação Pernambucana de Futebol.
Fundado em 23 de março de 5️⃣ 1985, o 1º de Maio é uma das equipes mais importantes do Petrolina, tem como cores o azul e o 5️⃣ branco e o tem como mascote a Anodorhynchus, conhecida como Arara-azul ou Arara-azul-grande.
Participou da segunda divisão profissional, a A2 em 5️⃣ 1996, ano em que a equipe viria a conquistar o vice-campeonato e o acesso para a primeira divisão do estadual.
Em 5️⃣ 1997 o 1º de Maio conseguiu alcançar o seu objetivo na Série A1 do Pernambucano, que era não ser rebaixado.
No 5️⃣ ano seguinte a equipe não teve o mesmo desempenho, voltando à divisão inferior do futebol estadual.