Paralysis was formed in 1987 as a cover band. They first released a demo, entitled In State of Shock, shortly thereafter. The first album was released in 1989 in the form of Trivial Round of Life. They followed that up in 1991 with the EP Arctic Sleep. In 1994, the group released Visions. Two years later, after some brutal lineup changes, the group released another EP, this one being Wonderland. The current lineup of the group is Eric Bos, Roger de Rijke, Stephen Haestregt, Erik van Nieuwburg, and Nick Davies.