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.
