Liderados por Antonio Pena, em 1974 um grupo de empresários decidem fundar um clube de futebol, A Associação Desportiva Catuense, sem imaginar, eles, que esse time conseguiria se formar uma das maiores forças do futebol baiano.
As partidas da Laranja mecânica eram realizadas no Carneirão, em Alagoinhas, dai o apelido, pois naquela época a cidade era uma grande produtora de laranja. Em 1996 era inaugurado o estádio Antonio Pena, construído pelo mesmo que na ocasião era o prefeito da cidade. A partida inaugural foi entre a Catuense e o Penerõl do Uruguai que marcaram um gol cada, fazendo a festa dos torcedores.
O clube que no inicio ja foi chamado também de "Catu Atlético Clube", em 2001 deixou ser chamado de Associação Desportiva Catuense e passou a ser uma empresa, como muitos clubes brasileiros, ganhando o nome de Catuense Futebol S/A.
Em 2004, foi o ponto mais alto da sua história, depois de ser vice campeão baiano é promovido a Copa Do Brasil. O primeiro jogo foi contra um clube de grande expressão, o Atlético de Minas Gerais, aqui mesmo em Catu, no "Penão". Errado quem pensa que o Bemtevi foi prejudicado pela "síndrome dos times pequenos", pelo contrario, a Catuca se agigantou e goleou o Atlético por 4x2 em um jogo histórico, mas no jogo de volta no Mineirão foi desclassificado pelo placar de 5x1. Veja a declaração de Beto Freitas na época a um jornal veiculado na cidade:
Matéria Por Iago Vallory