
Fundada em 1998 pelos sócios João Marcello Bôscoli, André Szajman e Cláudio Szajman, a gravadora teve seu nome inspirado na empresa da cantora Elis Regina, mãe do produtor musical João Marcello, que esteve em atividade entre 1970 e 1982. De acordo com o produtor, a fundação nos anos 1970 foi a primeira fase da empresa. A fundação das atividades como gravadora, em 1998, foi a segunda fase, que durou até 2014. Em 2024, iniciou-se a terceira fase, com o lançamento de uma nova versão da música Para Lennon e McCartney cantada por Elis, com arranjo e acompanhamento instrumental gravados neste ano, e o início de um programa de rádio.
Entre as marcas da empresa, destacam-se a atenção à cena musical independente, com o lançamento de nomes como Otto, Max de Castro, Luciana Mello, Fernanda Porto, Metrô, Rappin’ Hood, Patricia Marx, O Teatro Mágico e Cansei de Ser Sexy, entre outros. A gravadora também lançou títulos de artistas consagrados como Gal Costa, Baden Powell e Tom Zé, além de relançar títulos de Elis Regina, como a versão remixada de Elis & Tom em 2004. A gravadora também investiu na cena de música eletrônica e em um catálogo com títulos de selos internacionais independentes.
A empresa foi pioneira na criação de plataformas digitais remuneradas de difusão musical com os projetos Álbum Virtual e Download Remunerado ainda nos anos 2000, auge da pirataria e do download ilegal de músicas. A partir desses projetos, a empresa forneceu música gratuita e remunerou centenas de artistas com downloads patrocinados pelas marcas apoiadoras. Nos anos 2010, foi pioneira em transmissões ao vivo pela internet, com diversos programas produzidos para o YouTube até 2014, quando entrou em uma espécie de hibernação.
Outra marca da empresa foi sempre ter um estúdio. No fim dos anos 1990, adquiriu o antigo estúdio da produtora de jingles Vice-Versa, que havia sido do maestro Rogério Duprat e da dupla Sá & Guarabyra, entre outros sócios. Nos anos 2010, o espaço foi vendido para uma construtora que demoliu o estúdio para construir um prédio, e a Trama se estabeleceu no estúdio Na Cena, que se tornou Trama Na Cena.
Entre os projetos colocados em prática na terceira fase estão a digitalização do acervo musical e audiovisual produzido pela gravadora desde 1998 e a produção de um programa de rádio na Nova Brasil FM chamado O Novo Sempre Vem, transmitido em 12 praças, com uma banda fixa acompanhando artistas novos convidados.