Fundada por um grupo de sambistas que se reunia no Largo do Peixe na Vila Matilde – Capital – SP. Em São Paulo foi a única que já nasceu Escola de Samba sem ter sido cordão ou bloco carnavalesco. Em 1956 traz para a avenida o Primeiro Samba Enredo de São Paulo, ano em que sagrou-se campeão do carnaval paulista pela primeira vez, superando a então grande campeã Lavapés. Devido a problemas com uma das alegorias no ano de 2009 a Escola teve que disputar a divisão de acesso em 2010, retornando ao grupo especial em 2011. No entanto apresentando um desfile com vários problemas volta para a divisão de acesso em 2012, retornando a divisão especial em 2013. Nenê possui a tradição de não colocar famosas e celebridades na frente da bateria, com exceção de Ângela Bismarchi nos anos de 2010 e 2011 como Madrinha da Bateria. Os símbolos da escola são herdados de sua madrinha, a Portela. As cores da escola são o azul e o branco e seu símbolo maior é a águia, que passaram a ser utilizados na década de 1970.
O Grêmio Recreativo Escola de Samba Nenê de Vila Matilde foi fundada em 1949. Até o ano de 2000 tinha 11 títulos de campeã e por isso foi coroada Campeã do Século. Única Escola de São Paulo a desfilar na Marquês de Sapucaí no Rio de Janeiro em 1985, protagonizou a primeira roda de samba a ser televisionada pela TV em 1970, e a primeira escola a possuir uma quadra coberta, inaugurada em 1968.