A CIA MÁRIO NASCIMENTO foi criada em São Paulo, em 1998, pelo coreógrafo Mário Nascimento e o compositor Fábio Cardia. Estreou seu primeiro trabalho “ESCAPADA”, no Centro Cultural São Paulo. A obra deu à Nascimento o prêmio APCA (Associação Paulista dos Críticos de Arte - 1998) como melhor coreógrafo. A dupla seguiu em uma turnée pela Alemanha, com apresentações em Hamburgo no Teatro B 12, na Bienal de Essen e em Colônia no teatro Zeigen Tanztheater obtendo críticas em importantes jornais como Morgen Post e Bergedorfer Zeitung.

O Centro Cultural São Paulo, no ano 2000, também deu lugar à estréia do seguinte trabalho da CIA MN : “TROVADOR”. No elenco Kiko Ribeiro, bailarino e percussionista pernambucano e o músico paulista Renato Gimenes. A obra foi apresentada em diversas capitais do país.

A mudança da cia para Belo Horizonte (MG) se deu em 2002 e contou com o apoio logístico da Fundação Clóvis Salgado (Palácio das Artes). Em 2004, com o prêmio RUMOS DANÇA ITAÚ CULTURAL a CIA MN criou o espetáculo “ESCAMBO”, com trilha sonora de Fábio Cardia e estréia no Teatro Itaú Cultural. “ESCAMBO” rendeu à cia, no 1° Prêmio Usiminas/Sinparc 2004 em Belo Horizonte, o prêmio de melhor coreógrafo a Nascimento, melhor bailarina a Rosa Antuña e bailarino(a) revelação a Cristiano Bacelar e Thaïs França.

Em 2005 A CIA MN criou seu novo espetáculo “DO RITMO AO CAOS” com estréia pelo FID ( Fórum Internacional de Dança) no Teatro Sesiminas em Belo Horizonte. Prêmio Usiminas/Sinparc 2005 para Aretha Maciel como melhor bailarina.

Em 2007 estréia “O REBENTO” no SESC Santana, em São Paulo, com o apoio do Prêmio Funarte de Dança Klauss Vianna .

2008, com patrocínio da PETROBRAS, a CIA MN estréia “FALADORES”, a mais nova coreografia de Mário Nascimento, com trilha sonora de Fábio Cardia e assistência de direção e de coreografia de Rosa Antuña. No elenco André Rosa, Daphne Chequer, Joana Wanner, José Villaça, Mariel Godoy, Marco Túlio Ornellas, Mário Nascimento, Rosa Antuña, Thaïs França e Vanilton Lakka.