Голландская команда Paralysis была сформирована в 1986 году музыкантами из городов Вестдорп и Зеланд. Ребята явно не искали легких путей в мире тяжелой музыки и в итоге стали нарезать техничный трэш-метал, приправленный мелодизмом и прогрессивными элементами.

Первое демо, "In State of Shock", было выпущено в 1987 году. Скопировано с Dark-World.ru. Следующее, "Trivial Round of Life", последовало еще через год. Затем наступил период работы над новым материалом, который длился вплоть до 1991 года, когда свет увидел мини-альбом под названием "Arctic Sleep", выпущенный на лейбле Defrosting. Тогда Paralysis впервые всерьез заявили о себе, продемонстрировав свой достаточно оригинальный стиль, пронизанный витиеватыми мелодиями и высокой техникой игры.

Продолжением стал дебютный полноформат "Visions" 1994 года, изданный на том же лейбле. Состав группы на тот момент уже претерпел определенные изменения, и в записи дебютника приняли участие Ник Дейвис (вокал, акустическая гитара), Фаусто Дханис (гитара), Жак ван Гам (гитара), Роджер де Рижке (бас-гитара) и Штефен ван Хастрегт (ударные).

Пертурбации в составе, однако, не закончились, и в 1994 году группу покидают оба гитариста. Миньон 1996 года, "Wonderland", состоял более чем наполовину из ремиксов песен с "Visions". Последним же альбомом Paralysis стал "Architecture of the Imagination", вышедший в 2000 году на AFM Records. На нем музыка голландцев достигла своего апогея в плане технических наворотов и сложности композиционных структур и мелодий. На двух песнях вокальные партии исполнила знаменитая соотечественница музыкантов Шарон ден Адель из Within Temptation.

О дальнейшей судьбе Paralysis история умалчивает, однако, очевиднее всего, группа распалась, так как отсутствуют какие-либо сведения об их деятельности в 2000-е годы.