Музыкальный коллектив Zandelle был сформирован в ноябре 1995 года басистом/вокалистом Джорджем Тсалакисом после его ухода из Gothic Knights. Вскоре к нему присоединились гитарист Кирк Пассомонти и барабанщик Амит Лахав. В 1996 году выходит первый музыкальный материал группы в формате EP "Zandelle". Распространением EP занялась компания Sentinel Steel. Релиз имел определённый успех среди слушателей, однако это не повлияло на Амита Ламаха и он решил уйти из группы и стал работать врачом.
В дальнейшем встала проблема поиска новых участников: на место басиста был взят Джон Ласанта, однако вскоре был переквалифицирован в барабанщика, а место басиста опять занял Тсалакис. Также в группе появляется второй гитарист - Энтони Маглио, который не понравился Кирку Пассамонти из-за чего последний покинул коллектив. В итоге место Кирка занял пятнадцатилетний Джо Хартоуларос. В таком составе был записан дебютный полноформатный альбом группы "Shadows of Reality", распространением которого занималась компания Sentinel Steel.
Альбом заставил обратить на группу внимание, в связи с чем последовали различные предложения по участию в концертах и фестивалях. Такое положение не устраивало Джона Ласанта, который рассматривал своё участие в группе как хобби. В результате этого на его место пришёл Боб Делмини из группы Legend. В свою очередь, отыграв несколько концертов, уходит Джо Хартоуларос. На его место находят Т.В. Дарфи, который дал объявление в газете. Место басиста остаётся вакантным, в ходе концертов его занимают различные сессионные музыканты. Однако участникам группы удаётся договориться с ранее ушедшим Хартоуларосом чтобы последний по мере возможности играл на бас-гитаре.
В 2002 году на лейбле Limb Music выходит второй альбом под названием "Twilight of Humanity", запись и сведение которого происходила на Matrix Studios в октябре 2001 года. Над обложкой к альбому трудился Brom, концепт и дизайн логотипа выполнил Anthony Maglio.
В октябре 2006 года состоялся релиз третьего полноформатного альбома "Vengeance Rising", для которого всю лирику, вокальные мелодии и гармонии написал George Tsalikis. Сведением и мастерингом занимались R.D. Liapakis и Christian Schmid на The Prophecy и Music Factory Studios в сентябре 2006 года. Запись сделана в Бруклинской Jofu Studios. На альбоме засветился приглашённый музыкант Paul LaPlaca который исполнил бэк-вокальные и гитарные партии. Дизайн обложки принадлежит кисти художника Marc Sasso.
В июне 2009 года на лейбле Pure Steel Records издан четвёртый лонг-плей "Flames of Rage".
