Cryptopsy est formé en 1988 par le batteur Mike Atkin, le guitariste Steve Thibault et le chanteur Dan Greening (qui prendra plus tard le nom de Lord Worm) sous le nom de Necrosis. John Todds se joint plus tard à la basse. Le groupe publie quelques démos comme Mastication and Heterodontism (1989), Realms of Pathogenia (1991), et Necrosis (1992). Le groupe fait sa première apparition scénique en 1992, et change de nom pour Cryptopsy la même année.