История Repentance началась 15 сентября 2002 года, когда двое друзей-музыкантов – Влад Смирнов и Константин Александров – решили создать группу и определились с общей концепцией будущего проекта. За творческую основу был взят меланхоличный финский метал. Константин занял место лидер-гитариста, а Влад должен был отвечать за ритм-гитару. После неудачных поисков вокалиста было принято решение, что эту роль также возьмет на себя Влад. Практически год группа искала единомышленников на вакантные места барабанщика, басиста и ритм-гитариста.