História
Clube mais antigo do futebol alagoano, o Penedense foi fundado no dia 03 de janeiro de 1909 por Zeca Peixoto, com as cores alvirrubras, contando com o apoio de outros penedenses ilustres para tal finalidade. Um deles, o Senhor João Ramalho, que disponibilizou para o clube, a área de terras onde até hoje se localiza o Estádio Alfredo Leahy, por quanto existir o tradicional clube de futebol.
Seu primeiro Presidente foi o Senhor Oswaldo Méro, criador do Sócio Efetivo, Remido ou Correspondente do clube, sendo depois feita uma campanha para a construção do alambrado e lance da arquibancada, pelo Presidente Sílvio Menezes Tavares, também criador do Sócio Patrimonial, categoria social de quem fez uma espécie de antecipação de mensalidades para tal fim.
Logo após a sua fundação, um outro clube foi formado na cidade de Penedo, o União Sport Club, que seria seu adversário em muitas partidas. Abaixo foto dos dois clubes.
Registro de 31 de janeiro de 1909. Teams verde e branco e vermelho e branco, pelo habil amador-photografo Aurelio Phyfias, momentos antes de começar a disputa de um match de foot-ball. Fonte: O Malho, de 06 de Março de 1909. Partida entre o Penedense versus União Sport Club.
Por um longo período disputou jogos amistosos e em seguida os campeonatos promovidos pela Liga Penedense de Futebol. Em 1962 é que veio participar do campeonato da Primeira Divisão do Campeonato Estadual pela primeira vez, promovido pela FAD, disputando 15 jogos, com sete vitórias, um empate e sete derrotas, terminando na 6ª colocação, com 10 clubes disputantes.
Sua melhor campanha foi o vice-campeonato alagoano de 1966, quando decidiu o título com o
CSA. Abaixo foto da primeira partida.
Foto da final na primeira partida, realizada no Mutange, em 1966: CSA 4 x 2 Penedense.
Durante muitos anos, o Penedense ficou de fora dos campeonatos da principal divisão. Crises internas não permitiram que o clube continuasse com seu departamento de futebol. No ano de 2000, após 10 anos, o clube se preparou para voltar à elite do futebol alagoano, através do campeonato da Segunda Divisão. Foi o campeão com méritos e ganhou o direito de ficar entre os grandes. Mesmo assim, o clube alternou na elite, com rebaixamentos e acessos, que se mantém até os dias atuais.
Em 07 de março de 2018, o Sport Club Penedense passou a ser considerado de Utilidade Pública Estadual. Com 22 deputados presentes, a Assembléia Legislativa aprovou, por unanimidade, e em segunda votação, Projeto de Lei, de autoria do Deputado Alcides Andrade, quando estava no exercício do mandato, que considera de utilidade pública o Sport Club Penedense.
O Penedense foi o único clube de futebol profissional a se manter ativo em Penedo, e é uma das raras equipes no interior do Nordeste a possuir estádio próprio, embora se ausente constantemente das competições da Federação Alagoana de Futebol.
Participações na elite do futebol alagoano:
De 1962 a 1964; 1966 a 1971; 1974 a 1986; 1988 a 1990; 2000 e 2001; 2005 a 2008; 2010, 2012, 2014, 2016.
No ano de 2023 venceu a
segunda divisão alagoana e estará na elite em 2024.
Títulos
Campeonato Alagoano 2ª Divisão: 2000, 2004, 2023
Torneio Início do Campeonato Alagoano: 1964, 1967, 1971
Marinho, a maior revelação
Cria da base, jogando pelo clube entre janeiro de 2003 a junho de 2006, dos 12 anos aos 16 anos, o atleta Marinho (Mario Sérgio Santos Costa), que também atuou no Vitória, Changchun Yatay (China), Grêmio, Santos, Flamengo, Fortaleza, entre outros clubes, chegou a enviar uma video mensagem no Instagram, quando o Penedense fez 112 anos (em 2021):
"
Passando para mandar os parabéns pelos 112 anos do Sport Clube Penedense. Clube da minha terra, da minha cidade, clube que eu tive a honra de vestir essa camisa. Desejo muito sucesso e que seja um ano de renovação para esse clube. Fica meu abraço e minha gratidão".
Xavier, o Flecha Negra - Craque histórico

Foto da Revista Placar de 29 de abril de 1977.
José Augusto Xavier nasceu em Penedo-AL, no dia 28 de agosto de 1936. Maior ídolo da história do clube, Xavier, popularmente conhecido como Flecha Negra, foi o artilheiro do campeonato alagoano em 1966, com 19 gols.
Atacante do Sport Club Penedense deixou sua marca registrada como o maior goleador da vida centenária do clube. Ele que teve grande passagem por clubes do futebol nordestino como CRB, curta passagem pelo CSA, jogou no Botafogo da Bahia, Botafogo da Paraíba, Fluminense de Feira e Itabaiana, dentre outros clubes.
Vice campeão alagoano pelo Penedense em 1966, campeão Paraibano em 1968 pelo Botafogo, em 1969 conquistou o título Sergipano pelo Itabaiana. O grande momento do futebol do artilheiro penedense foi quando o mesmo enfrentou, no Trapichão, o Santos FC do Rei Pelé jogando pelo CRB, na goleada de Santista por 6 a 0. Quando terminou seu compromisso com o CRB, Xavier voltou para o seu Penedense onde encerrou sua carreira.
Estádio
Nome oficial: Estádio Alfredo Leahy - Capacidade: 5.500
Dr. Alfredo Freire Leahy foi Médico, nasceu em 19 de janeiro de 1895. São de sua autoria e publicadas as seguintes composições: o Hino ao Sport Club Penedense e a valsa Visão Fugitiva e Viva o Sport Club Penedense.

Alfredo Freire Leahy. Foto acervo Nilo Pinheiro
Em julho de 1923 foi eleito 1° Secretário do Clube. Um ano depois, em 24 de junho de 1924, faleceu, quando tinha apenas 29 anos de idade. Dias após seu sepultamento, o clube passou a homenageá-lo, dando ao estádio seu nome.
Letra do Hino
Música: Alfredo Freire Leahy
Letra: Alberto Gomes
Eia! Vamos galharda corte, ao combate, que é belo vencer!
Pois quem é, como nós bravo e forte, a derrota não deve temer
Penedense guião da vitória, que na luta não temos rival,
o teu lema é lutar pela glória, que nais belo, mais nobre ideal?
Salve corte aguerrida, afirmação do valor!
A glória trazes contida no teu pendão bicolor.
Alvirrubro pendão alteneiro, em valor só te pode passar,
o alviverde pendão brasileiro, que no mundo tremula sem par
Penedense palavra que luz,
qual sentinela incentiva em nossa alma na peleja que a glória conduz,
Penedense, terás sempre a palma.
Jacaré - Mascote