O Sport Club Penedense é o mais antigo clube do futebol alagoano e um dos mais antigos do Brasil. Foi fundado no dia 03 de janeiro de 1909. Durante muitos anos disputou os campeonatos promovidos pela Liga Penedense de Futebol como um dos mais famosos clubes do interior.

Na época do amadorismo, possuía em seu plantel os grandes craques do futebol alagoano. Somente em 1962 é que veio participar do campeonato da primeira divisão promovido pela FAD. Sua melhor campanha foi o vice campeonato que aconteceu em 1966 quando decidiu o titulo de campeão com o Centro Sportivo Alagoano. Durante muitos anos o Penedense ficou de fora dos campeonatos da divisão especial. Crises internas não permitiram que o clube continuasse com seu departamento de futebol. No ano 2000, o clube se preparou para voltar a elite do futebol através do campeonato da segunda divisão. Foi o campeão com méritos e ganhou o direito de ficar entre os grandes. Em 2001, realizou um excelente trabalho e ficou entre os melhores do certame.

2001 Credenciado pela conquista do título da Segunda Divisão/2000 e empolgado por retornar à Divisão Principal do futebol alagoano, após alguns anos de ausência, o Penedense manteve a base do time que foi campeão da Segundona, ano passado. Dos 11 titulares, apenas três são novatos no grupo: o goleiro Nem, o lateral Nilton e o atacante Denilson. Outros reforços que chegaram ao clube foram o goleiro Luciano e o meia-atacante Edson. O técnico da equipe é Gilson Baiano (ex-atleta do CSA e CRB), entre outros clubes de Alagoas, e já solicitou à diretoria do Penedense a contratação de mais dois reforços: um meia-direita e um meia-esquerda, para fortalecer o setor.O objetivo do clube é ficar entre os quatro primeiros colocados neste grande turnoPenedense – Nem; Edivaldo, Júnior, Luizão e Nilton; Evanilson, Robinho, Paulo Cajé e Esquerdinha; Marcos e Denilson.

2002 – O grande trunfo é ter mantido mais de metade do grupo da competição em 2001, conquistando um honroso terceiro lugar e destacando-se como a grande surpresa do Estadual. A diretoria do Penedense conseguiu também manter a mesma comissão técnica, tendo à frente Gilson Baiano, o qual contará, no grupo deste ano, com pelo menos oito titulares da equipe de 2001. São eles: goleiro Nem, zagueiro Luizão, laterais Ricardo e Jal, volantes Robinho e Evanilson e os meias Esquerdinha e Edvaldo. O único setor onde o time perdeu todos os titulares foi o ataque, que teve o artilheiro Marcos vendido ao Entrerriense (RJ) e Denilson para o CRB. Nova dupla de ataque é formada por por Gilsinho, com passagens por grandes equipes como Sergipe e Itabaiana; e pelo penedense Mauro Jorge.  Nem; Daniel, Luizão, Robinho e Esquerdinha; Alfe, Evanílson, Ricardo e Edvaldo; Gilsinho e Joan(Mauro Jorge).

2004 o Penedense retorna à divisão principal do futebol alagoano, ao vencer a Dimensão Saúde na decisão do Campeonato Alagoano da Segunda Divisão

2005 O clube da cidade de Penedo manteve a base do time e o técnico, Erandir Montenegro, campeões da Segundona de 2004. Na escalação da equipe nomes já conhecidos da torcida, como o goleiro Beto, os volantes Aldo e Robson, o lateral-esquerdo Esquerdinha e o meia Edvaldo. Foram feitas cinco contratações: o goleiro Pablo (ex-CSA e ASA), o volante Batista, o meia Wagner e os atacantes Anderson e Fuscão.

O presidente do clube, Givaldo Vasconcelos, afirmou que o Penedense está no bloco intermediário do Campeonato Alagoano. Os investimentos, disse o dirigente, chegaram a R$ 40 mil e a folha salarial, mês, deve ficar em torno de R$ 28 mil.

2008 o time ribeirinho tinha sido excluído do campeonato alagoano por ter denunciado a Federação Alagoana de Futebol a justiça comum, mas em 2010 o time voltou a série A.

2010 o time ribeirinho foi rebaixado para a segunda divisão depois de um péssimo campeonato alagoano.

2011 o time ribeirinho conseguiu o acesso para Elite do Futebol Alagoano de 2012, fazendo uma campanha razoável , o time ribeirinho ficou com o Vice Campeonato da Segunda Divisão do Alagoano 2011.

2012, após empate contra o Cortinhans foi rebaixado e volta a segunda divisão do Campeonato Alagoano.