Kill The Romance была основана в Финляндии в начале 2004 года. Группа исполняет разнообразный современный металл, их треки носят агрессивный характер, однако здесь не обходится и без запоминающихся мелодичных моментов. В июле 2004 года группа записала свой первый EP с аналогичным названием, который получил большое количество положительных отзывов со всего мира. Этот EP был достаточно хорош, чтобы убедить финских метал-агентов, и Kill The Romance была выбрана из более, чем 150 неподписанных групп, которые принимали участие в ежегодном фестивале Finnish Metal Expo.

В июне 2005 года Kill The Romance выпустили свой второй 4-трековый EP, который получил название "Logical Killing Project". Скопировано с Dark-World.ru. Этот мини-альбом вновь получает положительные отзывы критиков и обширные ревью от многочисленных веб-зинов. После этого группа отправляется в небольшой тур по Финляндии, выступив на таких фестивалях, как Open Air Metal Festival и Nummirock, после чего музыканты посещают Петербург.

В 2006 году записывают третий ЕР под названием "Cyanide". Этот релиз побеждает в номинации "демо месяца" в конкурсе, проводимом наиболее известным финским журналом Soundi. Также Kill The Romance была избрана из сотен таких же демо-групп для участия в финале финской битвы за участие в знаменитом немецком Wacken Open Air Metal Festival.

Осенью 2006 года лейбл Locomotive Records подписывает контракт с Kill The Romance. Дебютный альбом "Take Another Life" выходит в свет весной 2007 года, после чего группа отправляется в небольшое европейское турне, охватив такие страны, как Финляндия, Германия и Швейцария. В 2008 году группа собственными усилиями выпускает двухтрековый сингл "Demons In Me".

Осенью 2010 года группа продолжает выступать в поддержку своего предыдущего альбома. В финском туре вокалист Вилле не смог принять участие из-за семейных обстоятельств, но на помощь ребятам приходит их хороший знакомый Юкка Саловаара, который и исполнил вокальные партии на концертах в Куопио, Тампере, Хельсинки и Йиваскиля.

Помимо этого, в марте 2010 года Kill The Romance начинают запись своего второго полноформатного альбома, который получил название "For Rome And The Throne". Этот релиз является наиболее разнообразным опусом из всех, что группа успела наваять за семь лет своего существования. Альбом выходит 23 марта 2011 года посредством лейбла Inverse Records. Сразу после релиза "For Rome And The Throne" поднимается на высшие позиции финских чартов.