A Paulista Entulho começa a sua atividade como sociedade limitada no dia 15 de setembro de 1995, em Aracaju.
Com sua coleta de resíduos da construção civil, convertendo-se na primeira empresa sergipana do ramo. Mais tarde, agrega ao seu portfólio a gestão de resíduos produzidos no setor sanitário (conhecidos como "infectantes") e em alguns grandes setores comerciais (conhecidos como "orgânicos").
