No dia 14 de janeiro de 1980, durante assembleia geral, os médicos aprovaram a criação da Associação dos Profissionais Médicos de Mato Grosso do Sul e elegeram a primeira Diretoria Executiva da entidade, presidida na época pelo médico Sebastião Eloy Pereira (14.01.1980 a 15.09.1982). Porém, em 18 de dezembro de 1984, durante a gestão do médico Alan da Rosa Pitthan (22.12.1983 a 15.09.1987), a Associação dos Profissionais Médicos de Mato Grosso do Sul passou a se chamar Sindicato dos Médicos de Mato Grosso do Sul (SinMed/MS). Tal alteração foi publicada no Diário Oficial da União, do dia 28 de dezembro de 1984, pelo despacho do então Ministro do Trabalho, Murillo Macedo, que concedeu a Carta Sindical.

O então presidente do SinMed/MS, Dr. Alan Pitthan, convocou eleições para a primeira diretoria do Sindicato, e no editorial do boletim informativo da entidade escreveu: "Estamos convocando eleições para a primeira diretoria do Sindicato dos Médicos de Mato Grosso do Sul em função do recebimento da Carta Sindical há poucos dias. Esta regularização amplia o espaço jurídico da entidade num momento importante, cujo significado pode ser exemplificado pelas conquistas que a mobilização sindical dos médicos trouxe em outros Estados (gratificações dos funcionários e chefias do Inamps, piso salarial, plano de carreira, etc). A avaliação política do trabalho desenvolvido reflete a unidade com as demais entidades, procurando situar a defesa profissional no único caminho possível, de defesa de uma política de saúde que contemple o interesse social amplo".

A partir desse momento o Sindicato sempre atuou e lutou pelos direitos dos médicos, na defesa pela melhoria das condições de trabalho e remuneração, já que a Constituição prega que é o Sindicato o único órgão com representação legal para realizar a defesa do médico, tanto individual quanto coletivamente.

O Sindicato preocupou-se também, além de criar projetos e medidas que visassem o benefício do profissional médico, com o atendimento adequado e confortável aos sindicalizados, culminando com a compra em 1992, durante a gestão do médico Alex Bortotto Garcia (24.01.1991 a 15.01.1995 e 15.01.1995 a 15.01.1997) do terreno, hoje atual sede do SinMed/MS.