Necrophobic se forma en Estocolmo, Suecia, en el año 1989 con el guitarrista David Parland y el batería Joakim Sterner para dar al mundo una banda de death metal impío. Por aquel entonces había muchas bandas que hacían death a lo Carcass o Napalm Death. Necrophobic tenía influencias un poco distintas centradas en crear música de sonido oscuro y malvado en la línea de Morbid Angel, Slayer o Bathory.
Durante los años \"underground\" 1990-1992 la banda se gana buena reputación con sus demos en cinta
Slow Asphyxiation (1990),
Unholy Prophecies (1991) y el EP en vinilo
The Call (1992).
Fue el momento decisivo para empezar a moverse en busca de sellos. Black Mark Production respondió en apenas dos días y firmó con la banda. En marzo de 1993, los miembros David Parland (guitarra), Tobias Sidegård (bajo), Anders Strokirk (voz) y Joakim Sterner (batería) entraban en estudio y grababan su disco de debut
The Nocturnal Silence, que vería la luz apenas unas semanas después. Nueve canciones de death metal blasfemo.
A pesar de que la escena death local estaba plagada de bandas, el disco asciende en las listas de los principales medios, llegando directamente al puesto nº9 de la revista alemana Rock Hard. Sin embargo, unos meses más tarde el vocalista Anders Strokirk se marcha de la banda. Tobias Sidegård se hace cargo de la voz y se les une el guitarrista Martin Halfdan.
Por su carácter de banda muy autocritica, tienen problemas para sacar nuevo material para un segundo disco. No es que no sacaran nada nuevo sino que no les satisfacía al 100%. Alejados de la escena durante un tiempo finalmente deciden sacar un mini-LP titulado
Spawned by Evil (en 1996). Cuando aparece este disco el guitarrista David Parland decide irse.
Durante un tiempo permanecen como trío hasta que llega Sebastian Ramstedt (Morpheus). En febrero de 1997 presenta
Darkside ante la expectación de crítica y público. La banda vuelve a liderar los charts de los medios underground. Cuando todas las bandas estaban bajando el tempo y haciéndose más audibles, ellos hicieron todo lo contrario... acelerarlo al máximo.
En el invierno de 1999 aparece
The Third Antichrist. De nuevo la respuesta es positivo en todo el mundo por lo que empieza a tocar internacionalmente.
Durante la gira de festivales alemana de Agosto de 2000 abandona el guitarrista Martin Halfdan con ganas de tocar algún tipo distinto de metal extremo. también contactan con Hammerheart Records para cambiar de sello. Es un momento de cambio un poco cansados del poco apoyo que siente por parte de Black Mark Production. Los miembros sentían
¿por qué estamos con este sello y gastamos nuestro talento con ellos?. Después de meses de negociaciones firman con Hammerheart en abril de 2001. En este periodo llega también el reemplazo a la guitarra en la persona de Johan Bergebäck.
Renacidos comienzan a preparar su cuarto trabajo. En breve tiempo aparecería el disco
Bloodhymns con una producción más agresiva y pesada.
Tras el tour de este disco el sello se ha transformado en Karmageddon Media por lo que ve la necesidad de volver a moverse. A finales de 2004 el sello sueco Regain Records contacta con la banda y acaban firmando. Durante 2005 escriben nuevo material con los temas profesionales resueltos con el nuevo sello.
En noviembre de 2005 entran en estudio para grabar su disco más épico. Un nuevo capítulo se abre ante ellos. La música de
Hrimthursum es la más variada hasta la fecha, musical y líricamente, y a pesar de que dura 60 minutos se hace bien corto pues
es un viaje que nunca quieres abandonar.