O SINDALERJ foi fundado em 17 de abril de 1991, fruto da mobilização de um grupo de servidores atentos às transformações sociais da época e cientes da importância da representação classista. A proposta era clara: garantir, de forma constitucional, a defesa dos interesses dos servidores ativos e aposentados da Assembleia Legislativa do Estado do Rio de Janeiro.