Počátek SDOS spadá do roku 1996, kdy z rozpadlé kapely Abyss vzniká nové uskupení s názvem Six Degrees of Separation. V dubnu téhož roku vzniká první demosnímek „Dark Ages“, který sklízí mnoho pozitivních ohlasů. V roce 2000 vychází druhé demo „When Autumn Comes“. Oběma nahrávkám se dostává pozornosti jak v Čechách, tak i v zahraničí, což vede kapelu k rozhodnutí nahrát debutové album. To vychází v roce 2002 pod názvem „Moon 2002: Dark Breed“. Následně koncertují SDOS na velkých českých festivalech a vyrážejí i do Rakouska a Švýcarska. V roce 2003 dochází k velkým personálním změnám v kapele, nicméně o dva roky později vydávají SDOS druhé album „Triotus, Tricephalus and Tribadism“. V roce 2007 spatřuje světlo světa další studiový počin „Chain-Driven Sunset“, který je nominován na hudební ocenění Břitva a též na cenu Anděl. Následuje řada koncertů na klubové i festivalové scéně. Začátkem roku 2010 vydává tato kapela zatím poslední album „Of Us“.