Cinco anos depois da inauguração da Estação Engenho da Rainha, a Linha 2 ganhou mais duas estações: Estação Tomás Coelho e Estação Vicente de Carvalho.Elas ficam entre as já existentes Estação Irajá e Estação Engenho da Rainha.
Ambas foram abertas ao público em 23 de setembro de 1996.