Com a proposta de levar a música brasileira ao Theatro Municipal de São Paulo, em 1936, por iniciativa de Mário de Andrade, foi criado o Coral Paulistano. O então diretor do Departamento Municipal de Cultura queria mostrar à elite paulistana a importância do movimento nacionalista que contagiava os compositores brasileiros da época e que era até então desconhecida.
Marco da história da música em São Paulo, o grupo foi um dos muitos desdobramentos do movimento modernista da Semana de Arte Moderna de 1922. Ao longo de décadas, o grupo esteve sob a orientação de alguns dos mais destacados músicos do nosso país, como Camargo Guarnieri, Fructuoso Vianna, Miguel Arqueróns, Tullio Colacioppo, Abel Rocha, Zwinglio Faustini, Antão Fernandes, Samuel Kerr, Henrique Gregori, Roberto Casemiro, Mara Campos, Tiago Pinheiro, Bruno Greco Facio e Martinho Lutero Galati.
Após sua missão original se perder em anos de decadência, em 2013 o grupo foi novamente fortalecido e revalorizado, passando a se chamar Coral Paulistano Mário de Andrade. Com uma programação extensa de apresentações de música brasileira erudita em diferentes espaços da cidade, renovou seu fôlego e retomou suas atividades resgatando sua autenticidade.
Atualmente o Coral Paulistano tem como regente titular a maestrina Naomi Munakata e é um dos grupos que integram a Fundação Theatro Municipal de São Paulo, da Secretaria Municipal de Cultura.