The Search fue el álbum debut de Necrosis y fue grabado en Brasil por el sello discográfico Heavy Metal Maniac Records que acepto grabar un LP de Necrosis después de recibir el demo Kingdom of Hate.