A banda Projeto Enxofre surgiu no final dos anos 80, embalada pela explosão do rock nacional e pelo desejo de dois amigos, Leo Carlos e Marcos Mairton, mostrarem ao mundo suas idéias e sua arte. Para isso, contavam com o apoio do baterista He-Man da Silva.

Apesar de não haver muitos espaços para o Rock em Fortaleza naquela época, se apresentaram em bares, casas de show e festas particulares, mesclando músicas próprias com outros sucessos do Rock Nacional.

Nos anos 90 e 2000 a banda fez apresentações esporádicas, com nova formação, adicionado de mais um guitarrista, e seus componentes fizeram incursões em outros trabalhos artísticos.

Em 2007, Leo e Mairton iniciaram a remontagem da banda, com o propósito de retomar as atividades de forma contínua e gravar suas músicas autorais. Foi então que o guitarrista e tecladista Abimael Carvalho juntou-se à dupla.

A tão esperada re-estréia em shows se deu em janeiro de 2009, no 3º Festival BNB do Rock-Cordel, com o teatro do Centro Cultural Banco do Nordeste, em Fortaleza, quase totalmente tomado, em pleno meio-dia do sábado.

O primeiro CD tem previsão lançamento para o início do segundo semestre de 2009, com produção de Moisés Veloso. Estão em desenvolvimento as ações de divulgação da banda e do CD, incluindo ensaios, gravação de video clips, contratação de shows etc.

O som da banda tem mesclado elementos do rock progressivo, hard rock, pós-punk e pop. Já as letras, focam a crítica social e política, além das angústias que o ser humano carrega por existir. É uma explosão de idéias para mexer com o público não apenas através da sonoridade, mas da reflexão.