O industrial José Feijó fundou uma equipe de futebol em 1º de maio de 1963 e deu o nome de sua empresa de algodão, "A Icasa". As cores escolhidas foram o verde do ramo de algodão e o branco da pluma, buscando fazer frente à outra equipe de Juazeiro do Norte, o Guarani. Os primeiros anos foram de acirrada rivalidade no campeonato municipal. Após conquistar o octacampeonato na cidade, em dezembro de 1972 o time se profissionalizou, filiando-se à Federação Cearense de Futebol.

O reconhecimento estadual só viria no início da década de 1990, quando o clube comandado por Zacarias Silva finalmente conseguiu brigar pelo título do Campeonato Cearense e crescer esportivamente. O dirigente deixou o cargo em 1996, por "motivos de força maior", em crise que culminou com a transformação do Icasa, que passou a se chamar Juazeiro Empreendimentos Esportivos Ltda. Se seguiram anos tristes para o torcedor do Verdão, que acabou rebaixado no Estadual.