Команда Deadstar Assembly основана вокалистом, скрывающимся под псевдонимом Dearborn, в 2001 году. Любовью к дурным погонялам страдают и остальные участники этой безбожной группы: DreGGs, sKuz, Cygnus и The Dro - так себя называют эти экстремального вида перцы.

Первый лонгплей группы появился в 2003 году и был назван без особых изощрений "Deadstar Assembly". Группе удалось продать 10000 копий у себя во Флориде, где они постепенно становились узнаваемы.

Второй альбом группы, "Unsaved", был спродюсирован самой группой, а также Jeremy Staska. Релиз второго лонгплея состоялся 11 июля 2006 года на Pure Records.

В феврале 2008 года Deadstar Assembly выпускают свой второй DVD под названием "The Dark Hole Sessions: Vol. 2" (первый появился в 2003 году). Как и первый DVD, он содержал подборку живых выступлений, съёмок работы в студии и прочее в таком же духе.rops.

"Coat Of Arms", третий студийный альбом, был выпущен 13 апреля 2010 года в Северной Америке. Скопировано с Dark-World.ru. Deadstar Assembly отыграли также на Summerbreeze Festival в августе 2010 (Германия) в компании с GWAR, The 69 Eyes, Gorgoroth, The Black Dahlia Murder, Subway To Sally, Cannibal Corpse, Eisbrecher, Leaves Eyes и многими другими.

В октябре 2010 переиздаётся "Unsaved" вместе с бонус-треками (ремиксами не выпущенными заранее): "Killing Myself Again (Dreggs Mix)" и "Deathwish (Skurge Mix)".

На данный момент группа работает над четвёртым альбомом, получившим название "Adorned In Thorns", выход которого намечен на 2012 год.