A zenekart Lausanne városában alapította Stéphane Grand, 1989-ben, a thrash / death metal bandák fénykorában. A banda első körben 2 EP-t és 2 nagylemezt adott ki, eredetileg Soulless néven; 2010-ben azonban megjelent az első Science Of Disorder album, a 'Heart, Blood and Tears' is. Ezt a lemezt - amit az USA-ban rögzítettek, Orlando Villesanor hangmérnökkel; és a híres dán producer, Tue Madsen közreműködésében kevertek véglegesre - lehangolt gitár-témák, valamint az old-school és a modernkori death metal stílus elegye jellemzi. Fontos megjegyezni, hogy a 'Heart, Blood and Tears' album nem más, mint a legendás Kevin Talley (Daath, Chimaira, Dying Fetus, Six Feet Under, Misery Index, stb.) dobol.

A Science Of Disorder fennállása során számos neves metalbanda társaságában turnézott - ilyen például a Rotten Sound, a Sadus, a Necrophagist, a Times Of Grace, a Cephalic Carnage és a Dying Fetus; de felléptek többk közt a Samael, a Dagoba, a Textures, a Megadeth és az Entombed előzenekaraként is.