Deadstar Assembly formed in 2001 from a collaboration between Dearborn and techno producer Luis Duran. They recruited MuBo (ex-Basic Humans) to play keyboards. Realizing they shared a common creative vision, MuBo and Dearborn partnered to assemble the remaining pieces of the band - The Dro (ex-DeSaad) and Cygnus (ex-The C60's)

On March 30, 2002 the band performed their debut show at the Culture Room in Ft. Lauderdale, FL. Original guitarist and Dearborn's high school friend Jay was dismissed from the group later that year and was replaced by DreGGs, a graduate of the Art Institute of Fort Lauderdale.