Um Grupo de sambistas afastou-se do bloco carnavalesco Vermelho e Branco, de Vila Isabel, reuniu-se num time de futebol com as cores azul e branco, transformou o time de futebol em bloco carnavalesco e, no dia 4 de abril de 1946, um dos seus integrantes, Antônio Fernandes da Silveira, o China, registrou o bloco como escola da união Geral das Escolas de Samba. Estava fundada a Unidos de Vila Isabel.
Foi por um bom tempo uma escola pequena, desfilando no segundo grupo (chegou a ser promovida para o primeiro, em 1957, mas foi novamente rebaixada). A Partir de 1966, porém, de volta ao desfile principal, ganhou a condição de grande escola. Um dos principais motivos de tal crescimento, sem dúvida, foi a chegada do compositor Martinho José Ferreira, morador do Morro da Cachoeirinha, que logo passou a ser conhecido como Martinho da Vila. Seus sambas e seu espírito de liderança fizeram uma verdadeira revolução na unidos de Vila Isabel.