A Deviate 1991-ben alakult a Sixty Nine és a Mental Disturbance zenészeiből. Alapító tagjai voltak: Danny Mouethwil énekes, Kirby Michel gitáros, Christian Vankelst basszusgitáros és Laurens Kusters dobos. Valamennyien tanultak még, Laurens édesapjának, Hans Kustersnek az anyagi támogatásával alapították az I Scream Records kiadót. Ez a cég gondozta az összes kiadványukat. A debütáló album, a Crisis of Confidence 1994 elején jelent meg. Az albumot a Channel Zero producere, Andre Gielen felügyelte. Ezt követően olyan zenekarok előtt léphettek fel, mint a Biohazard, a Dog Eat Dog, vagy a Leeway.

1995 májusában jelent meg második albumuk, a Wreck Style. Ezt követte a Cold Prejudice című EP, amelyet csak a belga piacra nyomtattak, és két hét után elfogyott. 1996 augusztusában a zenekar részt vett az első európai Vans Warped turnén, ahol Jo Dehennin csatlakozott a zenekarhoz második gitárosként, és nem sokkal később kiadták a Thorn of the Living című albumot. Sokak szerint ez a valaha készült legjobb belga HC-anyag. A keverés, a profi stúdió, a két gitár miatt lényegesen erőteljesebb lett a megszólalás. Erre a lemezre sikerült megnyerniük a Madball frontember, Freddie Cricien közreműködését. A zenekar ekkor New Yorkba is költözött. Egy Backfire-el közös karácsonyi turné után a csapat elindult első japán turnéjára.

Itt a banda felvette a One by One című élő albumot. Miután ez 1999-ben megjelent, a következő stúdióalbum, a State of Grace következett. A megjelenést egy Benelux turné és egy újabb Japánba tett kirándulás követte. A Red Asunder album előkészületei során a zenekar közös koncerteket adott a Slayer - Pantera - Sepultura hármassal , valamint fellépett a jokohamai Beast Feast Fesztiválon 40 000 rajongó előtt. A Red Asunder című dupla album 2002 nyarán jelent meg. Az anyag CD kiadása tartalmazott egy olyan dalgyűjteményt is, amely addig kiadatlan élő felvételekből állt. Egy számban, az LL Cool J által írt Mama Said Knock You Out feldolgozásában hallható a Biohazard két tagja, Evan Seifeld és Billy Graziadei is.  A zenekar 2003. december 5-én adta utolsó koncertjét Brüsszelben. A 2009 januárjában bejelentett újjáegyesülési fellépések jogi vitákhoz vezettek a tagok között. A Kusters dobos által indított perben a bíróság megtiltotta a zenekar többi tagjának, hogy Kusters beleegyezése nélkül használják a zenekar nevét.

Danny M. énekes a Deviate után az Angel Crew tagja lett és két remek lemezt is készített velük: Another Day in  Living Hatred 2002, és One Life One Sentence 2005. Kirby Michel gitáros a metalcore/thrash vonalon mozgó Arkangel gárdájába lépett be, velük készített három kiadványt. Jelenleg több aktív formációban is érdekelt. Úgy mint: Length Of Time, Satanic Witch, The Nest és Wolvennest. Ezek közül egyik sem hardcore metal. A dobos Kusters ma is az I Scream Records vezetője, számos kiváló HC banda anyagát adta ki.