O SIMPROEL nasceu da vontade coletiva dos professores de ter uma entidade própria para representar seus interesses. Até 1997, os professores eram vinculados ao Sindserv, mas naquele ano, eles criaram uma entidade totalmente voltada à Educação. A Assembleia de Fundação aconteceu no dia 09 de dezembro de 1997, no auditório da Escola Vidal Ramos Júnior, conhecido como Centro Educacional.

Em 1998, o SIMPROEL iniciou a luta pela valorização dos profissionais, e realizou o primeiro Jantar em Homenagem ao Professor. Em 1999, o SIMPROEL conquistou o primeiro Plano de Carreira do Magistério (Lei 125). Em 2001, a entidade realizou os primeiros Jogos da Integração (JIS).

Em 2005, o SIMPROEL adquiriu a sede própria, no edifício VF e implantou um espaço moderno para proporcionar conforto e comodidade aos associados. Em 2006, obteve a aprovação do abono salarial de 10% para todos os professores. Em 2010, o sindicato conseguiu reconhecer os educadores infantis como professores, equiparando seus salários ao restante da categoria. Em 2011, reestruturou o Plano de Carreira (Lei 353), e conquistou o piso na carreira. Em 2012 obteve o histórico de 22,22%.

Em 2015, o SIMPROEL adquiriu a Sede de Campo, no Distrito de Santa Terezinha do Salto. Em 2017, conquistou o pagamento do piso estabelecido pela lei, o retorno do vale alimentação, e marcou presença em manifestações estaduais e nacionais pela primeira vez na história. Em 2018, o sindicato lançou o concurso de trabalhos alusivo à campanha Respeito com o Professor, envolvendo toda a comunidade escolar em uma cruzada em defesa dos profissionais da educação.

Entre 2019 e 2020, o SIMPROEL liderou grandes manifestações contra a retirada de direitos, e defendeu a aprovação do Fundeb Permanente, mobilizando a categoria em diversas ocasiões. O sindicato também lutou pela vacinação dos profissionais em educação contra a Covid-19, e atualmente luta contra a Reforma da Previdência Municipal, e contra a Proposta de Emenda à Constituição que pretende desmontar o Serviço Público (PEC 32).