W styczniu 2003 roku wśród czwórki znajomych zafascynowanych heavy metalem zrodził się pomysł założenia zespołu. Rozpoczęli naukę gry na instrumentach i utworzyli pierwszy skład zespołu, który wówczas nie posiadał jeszcze nazwy (na obecną nazwę Razor Of Decadence artyści zdecydowali się w 2005 roku). W październiku 2007 roku formacja zarejestrowała swój pierwszy materiał demo, na który złożyły się dwa utwory: "Dream Destroyer" oraz "Black Star".