В 1996 году группа под названием Disonance, в которой играли Lech Śmiechowicz (гитара), Andrzej Brandys (вокал, гитара
В 1996 году группа под названием Disonance, в которой играли Lech Śmiechowicz (гитара), Andrzej Brandys (вокал, гитара, бас-гитара) и Marcin Papior (барабаны), записала альбом. Времена тогда были не особо благосклонные к трэш-металу, и у группы было много проблем. Brandys и Papior участвовали во многих других проектах. Барабанщик играл в группе Tuff Enuff. Разногласия между музыкантами привели к развалу группы, а запись погрязла в пыли на полке. Однако то, что группа была хорошо принята металлистами, не давало покоя гитаристу, и он решил собрать новую формацию под названием Horrorscope. Не просто проект, а именно полноценную группу. К Lech вскоре присоединились гитарист Krzysztof Pistelok, басист Dariusz "Czołg" Wojczyk и барабанщик Sebastian Szroeter. Krzysztof Pistelok уже играл вемсте Lech (до Disonance), но позже решил присоединиться к Genesis Of Aggression.
В 1998 году после долгих поисков Horrorscope нашли вокалиста Adam Bryłka. Начались активные репетиции, подгтовка нового материала. Добавив несколько новых записанных песен (в Alkatraz Studio, с Jacek Regulski из Kat) к старому материалу Disonance, Robert Kryla из Scream In Flames выпустил сборник как первое и единственное демо Horrorscope - "Worship Game". Стоит упомянуть, что Jacek Regulski (он погиб в 2000 году, разбивший на мотоцикле) нашел Horrorscope на локальном фестивале и оплатил музыкантам большую часть записи.
Зимой 1999 года Horrorscope записывают дебютный альбом, "Wrong Side Of The Road", который стал следующим шагом в обретении группой популярности. Альбом вышел на Demonic Records на кассетах. После его издания у группы появилось много новых фэнов. Положительные рецензии в андеграундной прессе, выступления на концертах укрепили растущую популярность. Музыканты поверили в свои силы и стали одной из немногих профессиональных thrash групп в Польше. Поменялся состав: Sebastian Szroter ушел, его сменил Piotr Szczepaniak.
Piotr Szczepaniak ушел из группы, и в 2000 году кандидатами на его место стали два барабанщика: Arkadiusz Kuś и Adam Jendrzyk. Arek влился в группу, будучи сессионным концертным барабанщиком группы. После записи четырехпесенного промодиска "Pictures Of Pain" Horrorscope подписали контракт с Empire Records.
2001 год и снова изменения в составе. Tomasz Walczak стал новым басистом. С марта по апрель, с Maciek Mularczyk в роли продюсера, Horrorscope работают над вторым альбомом. Назван он как и промо, "Pictures Of Pain". Диск издан 12 июня. Сразу после релиза выясняется, что обложка напечатана так плохо, что даже невозможно прочитать тексты. Вместо коллажа в духе художников Hieronymous Bosch/Hans Memling можно увидеть только неприглядное темное месиво. Барабанщик Arek Kuś все еще играет с группой на концертах. 1 августа Horrorscope выступают на Poznań’s Metalfest в поддержке Napalm Death. Выступление проходит очень успешно.
В 2002 году с новой обложкой "Pictures Of Pain" выпущен в Европе (силами Plastic Head) и в США (силами Crash Music). Рецензии положительные, но релизу явно не хватает рекламы. Продолжаются поиски постоянного барабанщика. Piotr Pęczek (ex-Nomad) приходит в группу. Закончилась сотрудничество с Empire Records. Horrorscope активно выступают и готовят новый альбом. Один из концертов в Chorzów был записан.