Desultory powstało w 1989 roku w Sztokholmie wraz ze szwedzką falą zainteresowania death metalem. Zespół wydał trzy dema na kasetach, a w 1992 roku, dwa ostatnie postanowili połączyć w jedną całość i udostępnić na winylu w nakładzie tysiąca egzemplarzy. Jedyną inną wersją jest nasze, polskie wydanie kasetowe Carnage Records, co ciekawe, z zupełnie inną okładką.

Druga płyta At The Gates powstała w sztokholmskim studiu Sunlight, które w owym czasie było miejscem nagrywania właściwie wszystkich szwedzkich zespołów. Przy tworzeniu debiutu zespół z tego się wyłamał i nagrywał w Göteborgu. Tomas Lindberg wspominał potem, że brzmienie tego albumu jest na tyle fatalne, że pomimo dobrych utworów, nie jest w stanie go słuchać. Piszę o tym ponieważ, według mnie brzmienie dwójki jest o wiele gorsze i w ogóle cała płyta nie umywa się do „The Red In The Sky Is Ours”.