Ils ont commencé en 1996 et, en 1998, ils enregistrèren quatre chansons pour un démo appelé "Initiates The Horrendous", ce démo a été distribué gratuitement en cassette et en format CDR pour plusieurs magazines, radios, compagnies, fans, sites web, groupes et amis.


En 1999, le groupe reçut le support des compagnies M&M Hardgore Music So It Is Done Prod. afin de publier le même enregistrement, mais en format CD cette fois-ci. Le groupe a aussi participéà quelques compilations comme "Neoblast Compilation '99" et "Rock Soldiers", ainsi que sur quelques compilations, sur cassettes, distribuées avec les magazines et les webzines.


Jusqu'en 2002, Anphisbenah n'avaient pas de batteur, ce qui les empêchait donc de faire des spectacles live.


En 2002, Anphisbenah, avec un nouveau "line-up", commença à faire des spectacles pour le nouveau CD intitulé "Infinite Mutable Fundamental Form", qui est présentement distribué aux compagnies, en recherche de support afin de publier le matériel en meilleurs conditions et plus rapidement.


La musique du groupe est définie par les membres comme étant "inprédictible", passant par tout les genres de metal extrêmes, les intentions musicales du groupe sont d'avoir un son totalement imprédictible pour les auditeurs, utilisant un tas de "riffs" et de notes hautement diversifiées, ce qui fait que dans leur musique il est difficile de prévoir ce qui s'en vient après chaques parties de chaques chansons. L'idée est de rendre la musique difficile pour les nouveaux auditeurs s'ils veut deviner ce qui s'en vient, cet effort sert à faire des chansons qui sont intéressantes pour les auditeurs autant que pour les musiciens du groupe "nous détesterions devoir jouer le même "riff" encore et encore alors nous diversifions pour rend le tout plus amusant".


Les paroles du groupe démontrent la haine dans plusieurs formes de ses causes naturelles, beaucoup de frustration et la désilusion aux mensonges et à l'hypocrisie de notre société d'aujourd'hui, les relations humaines, les idéaux, les prophécies, les lois, les religions, les tabous et les valeurs qui sont constamment questionnées pendant toute la durée des chansons. Ce groupe n'a pas l'intention d'offenser, mais de questionner le centre de chaque sujet, de chaque concept de l'existence humaine en tant que société moderne.


Anphisbenah est dédié à parler des faits et idées de la vraie vie humaine, laissant derrière tout le monde de la fantasie des fantômes, de la vie après la mort, des monstres, des diables, des formes de vie non-humaines, des contes de fées et des choses du genre. Une façon différente de voir les choses, plaçant les pensées et la capacité de concentration entre les mains de chacun afin de passer à travers et de succéder dans ce qui est désiré, par les moyens d'obtenir le savoir par soi-même et de se tenir debout avec attitude devant les règles imposées dans tout les niveaux de société.