O Grêmio Recreativo Escola de Samba Nenê de Vila Matilde foi fundado em 1º de janeiro de 1949, no Largo do Peixe, Vila Matilde, por um grupo de sambistas liderados por Alberto Alves da Silva, o Nenê, um dos últimos cardeais do samba, como são chamados os fundadores das escolas tradicionais criadas nas décadas de 1940 e 1950.
O nome é uma homenagem do professor Mário Protestato dos Santos, o Popó, a esse grande sambista, que recebeu o título de Presidente Imortal da agremiação. Antes de ser batizada como Nenê de Vila Matilde a escola teve dois outros nomes, 1º de Janeiro e Unidos do Marapés, que duraram apenas um dia.
A fundação da Nenê de Vila Matilde teve um episódio um tanto quanto divertido e inusitado: um grupo de sambistas decidiu fundar uma escola, já que todos os anos, na região de Vila Esperança havia muitos foliões que saíam às ruas fantasiados para poderem brincar o carnaval. Quando foram registrá-la, o responsável perguntou ao grupo qual o nome que a escola teria e, para surpresa geral, eles tinham esquecido de tratar deste assunto antes.
O funcionário, então, deu uma sugestão. Apontou para um dos membros do grupo que era o mais falante, o mais comunicativo e não parava de batucar um só momento. Perguntou “qual é o nome do rapaz que não para de sambar?” e o responderam “esse aí é o Nenê”. “Então, sugeriu o funcionário, por que não colocar o nome da escola de Nenê?”. Na hora a sugestão foi aceita e a escola foi fundada com o nome de Nenê de Vila Matilde.
Em 1985, aconteceu aquilo que é a maior glória até hoje para uma escola de samba paulistana: como campeã do Carnaval de São Paulo, a Nenê foi convidada a pisar no chão sagrado da Marquês de Sapucaí, no Rio de Janeiro, para participar do desfile das campeãs, ao lado da Mocidade Independente e da Beija-Flor.
E lá foi o pessoal da Zona Leste mostrar o seu valor e a sua arte, comandados pelo Seu Nenê e embalados pela voz do seu grande intérprete Armando da Mangueira. Tal feito mereceu até uma menção no samba de 1988, “E o poeta falou: Zona Leste somos nós!!!”. O primeiro refrão diz “Está tudo aí para você curtir / do Largo do Peixe à Sapucaí”.
