Originada da idéia dos amigos Hugo (vocal) e Yguaratã (Guitarra), a Penitência surgiu inicialmente atendendo pelo nome de "Swell", fato este, explicado pelo vínculo dos jovens com o surf. Nesta época, a sonoridade da banda era dentro do estilo punk rock, hard core e grunge.

Juntamente com Hudson (bateria) e Igor (baixo), a banda passou a ter uma pegada mais agressiva e mais expressiva, mudando o nome para Penitência por inspiração de Hugo, onde influencias como Pantera, Sepultura, Soulfly e Slipknot passaram a compor o repertório da banda.

Com a explosão do New Metal, no inicio dos anos 2000, a banda passou a ter destaque no cenário underground de Maceió, mas em paralelo começou a sofrer diversas alterações em sua formação por motivos pessoais dos membros, culminando no que parecia ser o encerramento de suas atividades.

Entretanto, em meados de 2009, os irmãos Hugo e Hudson juntamente com Wellington (ex-guitarrista da Hades) e Andrej (ex-baixista da Pé na Cova) colocaram fim no hiato de anos, retomando as atividades da banda. Agora, destacando-se pelo peso do Thrash Metal clássico aliado à vocais guturais nervosos, dando uma identidade própria as suas composições.