Penance возникли из пепла группы Dream Death, когда некотрые члены оной решили посвятить себя более традиционному направлению дума.
В то время, как в эпоху бытия Dream Death, в 80-х годах, играли они смесь из дума, трэш метала и хардкора.
Основателями Penance стали барабанщик Mike Smail и гитарист Terry Weston, оба бывшие участники Dream Death, Которые были в ней от начала и до самого распада.В остальном, группа претерпела много смен в составе, из числа знаменитых там играли даже очаровательная басистка Mary Bielich из Novembers Doom и дикий красти Matt Tuite из Behind Enemy Line.
Дебютник Penance The Road Less Travelled с Brian Lawrence(гитара, вокал), бывшим членом Dream Death был выпущен в 92 году под вывеской Rise Above Records самого Ли Дорриана.
В том же году группа отправляется в тур для поддержки дум легенд Sleep и Cathedral.
Следующий альбом Parallel Corners, датированный 94 годом был выпущен европейским лэйблом Century Media, стал лучшим в дискографии группы и считается классикой традиционного дума.
Следующий релиз претерпел некоторые изменения в музыке, в ней стало больше психоделии, но основа была по прежнему по класике - думовая.
Spiritualnatural стал последним релизом группы.Группа начала тур по Европе вместе с Well of Souls и Orodruin.В том же, 2003 году был записан сплит с этими двумя командами.После чего-группа распалась.
В 2005 году был выпущен на PsycheDOOMelic Records альбом The Road Revisited, который, по сути, является переизданием первого альбома.
Mike Smail вернулся в ряды Internal Void и Pentagram.
