Группа Destinity была сформирована в Лионе, Франция, в 1996 году тремя парнями: Миком (Mick) (вокал), Зефиросом (Zephiros) (гитара) и Мортеюсом (Morteüs) (клавишные). Вскоре к этой троице присоединились ударник Chris, гитарист Jim и бас-гитарист Ben. В сентябре 1999 года Destinity собственными усилиями выпустили дебютный альбом под названием "Wepts From The Sky".