Anteriormente esta banda se llamaba Lords of the Left Hand y en transcurso de 1994 a 1995 cambiaron su nombre al actual, Behexen.