Em meados da década de 1990, residindo e trabalhando na capital paulista, o artista Bado Todão atuava em grupos que tinham como representação jurídica a Cooperativa Paulista de Teatro, na época ainda com pouca representativa no estado e certa instabilidade institucional. Instigado pela possibilidade de autonomia e atuação mais abrangente na área da arte e cultura e embasado em experiências empresariais no litoral norte paulista e sul de Minas Gerais, o artista fundou em Ubatuba - SP, sua cidade natal, a Cia do Mar Atividades Artísticas em 1994. 

Naqueles primeiros anos a empresa deu suporte jurídico em projetos com parcerias da Cia Brasileira de Mystérios e Novidades, Grupo Embonecando, Nau de Ícaros e Ô de Casa além de viabilizar algumas participações e trabalhos pessoais como ator, professor, diretor, cenógrafo e iluminador na capital paulista. 

Em 2005 foi criado a Theatral Cia do Mar com a produção da peça autoral O Rei sem Ouro e apresentações por várias cidades do estado em contratos com a Prefeitura da cidade de São Paulo, SESCs e Escolas Públicas e particulares diversas.

Renovada com implementações em suas funções e ramo de atividade, a empresa promoveu e produz vários projetos artísticos culturais desde a sua reformulação jurídica em 2005.