HenzeL fue creado en Diciembre de 2002, por los integrantes Yûki´ (vocalista), Kuri (guitarra), Asana (guitarra), Ena (bajo) y Keita (batería).
Sin embargo mantuvieron su existencia en secreto. Su primera presentación fue el 20 de Diciembre en Takedanobaba Area, y también fue secreta.
El grupo comenzó oficialmente a comienzos del 2003 y el 13 de Enero tuvieron su primer concierto oficial. El que tambien fue en Takadanobaba Area. Los siguientes conciertos fueron el 15 y 19 de Febrero, y las entradas para ambos fueron gratis.
Participaron en varios eventos y también en un concierto organizado por el sello PS company. Otros grupos que participaron en este evento fueron Kra, Charlotte, 839, Misora y Grimm.
El 25 de Julio el grupo tuvo su primer one-man en Meguro Rock May Kan.
No pasó mucho tiempo para que lanzaran algo. El maxi-single "Seishun LOVE LETTER" salió el 1 de Agosto. Durante ese mes tuvieron una gira, que terminó con un one-man en Maebashi club FLEEZ.
Para Halloween, la noche del 31 de Octubre, HenzeL organizó un pequeño evento junto a Delta Ark en Meguro Rock May Kan. Un mes después lanzaron su primer demo-tape "Hi-ro zuokoshi". Estubo disponible a través de encargo con la revista Fool's mate, y se vendió muy rápido.
Después en Noviembre el grupo participó eventos organizados por la revista Hevn. Tocaron junto a grupos como Scissor, Jinkaku Radio, Vogus Image y Mask.
Su siguiente maxi-single fue lanzado el 6 de Diciembre y se llamó "Happy Flower".
Celebraron el aniversario del grupo con dos conciertos one-man el 17 y 18 de Diciembre en Otsuka RED Zone. Para está ocasión, repartieron el single "Kusuriyubi", como un pequeño regalo de navidad anticipado para los fans.
El año 2004 comenzó con muchos conciertos para HenzeL, y continuaron de gira hasta Junio. El mismo mes aparecieron en el álbum ómnibus "Decadence 2004 ~ SPLEEN & IDEAL", el que fue lanzado el día 30.
Siguieron presentándose mucho, y su siguiente maxi-single, "Ame iro DARLING" fue lanzado en Octubre.
El 2 de Diciembre el guitarrista Asana abandonó el grupo, con lo que el grupo se transformó en un grupo de 4 integrantes. Sin embargo, luego de la partida de Asana los integrantes restantes continuaron tan bien como antes.
A comienzos del año 2005 el grupo tuvo un concierto one-man en Shibuya O-Crest, y el 13 de Abril lanzaron su primer mini-álbum, "DRAMATiC PARTY".
