Destinity wurde 1996 vom Gitarristen Stephan Barboni, dem Sänger Mick und dem Schlagzeuger Florent Barboni gegründet. Zu Beginn spielte die Band Black Metal.[1] Seit 2004 mit dem Album In Excelsis Dementia traten vermehrt Death-Metal-Elemente auf und der Bekanntheitsgrad der Band erhöhte sich.[2]
2006 tourten Destinity mit Decapitated durch die Niederlande, Deutschland, Dänemark und die Schweiz. Anschließend veröffentlichten sie ihre Live-DVD 666 % Thrashened Extreme Music. Das Folgejahr brachte einen Vertrag mit Lifeforce Records.
Im November 2012 erschien Resolve in Crimson, das achte Studioalbum der Band. Für den März 2013 wurde eine Europa-Tour mit Deicide bekanntgegeben.[3]
Am 18. Juli 2013 gab die Band auf ihrer Facebook-Seite bekannt, dass sie auf der Suche nach einem neuen Sänger sei, welchen sie gegen Ende des Jahres in Yan Pierrat fanden.[4]