Fundado em 4 de Janeiro de 1962, a Sociedade Imperatriz de Desportos inicialmente chamou-se Sociedade Atlética Imperatriz. Foram mais de 38 anos com o mesmo nome, até que em 18 de fevereiro de 2000 o clube passou a ser Sociedade Imperatriz de Desportos. O clube nunca teve muito destaque no cenário futebolístico brasileiro, contando apenas com discretas participações no Campeonato Brasileiro da Sér
ie C em 1987 e 1995. Em 2002, uma nova administração passou a tomar conta do time e, assim, a Imperatriz passou a disputar as fases finais das competições no Maranhão. Apostando em uma equipe jovem, o Cavalo de Aço começou a incomodar Sampaio Corrêa Futebol Clube, Moto Club de São Luís e Maranhão Atlético Clube, os grandes do estado. Nos anos seguintes, a base foi mantida e apenas alguns reforços chegaram para trazer experiência ao elenco. A fórmula deu certo em 2005, quando o alvirrubro conquistou o Campeonato Maranhense de futebol, na final contra o Moto Club de São Luís. O Cavalo de Aço venceu o segundo turno e conquistou o direito de disputar o título contra o vencedor do primeiro turno, o Moto Club de São Luís. Na final, o primeiro jogo terminou 4 a 2 para a Imperatriz e, na segunda partida, nova vitória, desta vez por 3 a 2. Após essa conquista, o time pôde disputar a Copa do Brasil em 2006, fato que se repetiu em 2007 e 2008. Já no Campeonato Brasileiro Série C, o alvirrubro participou em 2002, 2003, 2006 e 2007. A evolução da equipe se manteve, principalmente em 2007, quando chegou ao vice-campeonatos maranhense e da Taça de São Luís.
