Preludium был сформирован в 1999 году в городе Мелец братьями Skowron. Ян стал поющим гитаристом, а Петер взялся за ударные. В этом же году к ним присоединился басист Мариус, но спустя год он уходит. Изначально группа создавалась как роу-блэк-метал-проект, но со временем музыканты стали добавлять элементы дэт-метала до тех пор, пока его не стало намного больше, чем блэка.

В 2001 году Preludium пополняет второй гитарист Grzegorz и новый басист, после чего группа отправляется на запись своего первого демо-релиза "Death Into The Black Paradise". Спустя год в том же составе поляки отправляются в знаменитую студию Hertz для записи второй демки - "Infernal Force". Сразу же после этого происходит смена второго гитариста, который по совместительству становится новым вокалистом (с этого момента Ян - бэк-вокалист).

2003 год становится самым трагичным в истории группы - уходит из жизни один из братьев, Петер. Но музыкальный коллектив решает продолжить свою деятельность, вследствие чего появился новый ударник August из Deception, и смена вокалиста/гитариста на Ion’a из Inner Silence. В таком составе Preludium начинают работу над первым полноформатником, который получил название "Eternal Wrath" и вышел в июне 2004 года на лейбле Fallen Angel (был переиздан Redrum666 в 2008 году). Примерно в это же время (точно неизвестно) в Preludium переходит басист из Deception.

Под крылом нового лейбла Redrum666 поляки отправляются в студию Chinook и 25 июня 2008 года выпускают новый альбом. "Raping Mankind Disorder" вышел на голову выше предшественника как по продюсированию, так и по качеству исполнения. Альбом получил отличные отзывы. После выхода альбома группа отправляется в тур United Death Armageddon вместе с Hell United и Enclave, а также с приглашёнными коллективами Massemord и Mord'a'Stigmata (группа Ion'а). Скопировано с Dark-World.ru.

В следующем году происходит смена ударника, после чего парни вновь отправляются в студию Chinook для записи нового материала, который было решено разбить на альбом и мини-альбом. Оба релиза вышли в 2010 году, но миньон "Abomination" (включающий в себя демку 2002-го года) вышел на лейбле Redrum666, а новый полноформатник "Impending Hostility" - на Diabolical Conquest Records.

В 2010 и 2011 году группа активно выступает, но никаких новостей о сегодняшней деятельности коллектива нет.