Necrophobic est formé en 1989 par le guitariste David « Blackmoon » Parland et le batteur Joakim Sterner1. Le nom du groupe est tiré d'une chanson homonyme sur le troisième album studio de Slayer, Reign In Blood. Le tout premier enregistrement est la chanson Realm of Terror, qui est enregistrée au centre de loisirs de Björkhagen, et publiée sur cassette audio en 1989. La première démo officielle du groupe est publiée en 1990. Le groupe sort sa première démo officielle, Slow Asphyxiation, en 1990. Deux des trois chansons figurant sur la démo se retrouvent sur une compilation publiée par le label autrichien Witchhunt Records En plus de Parland et Sterner, le chanteur Stefan Zander y figure également.