Коллектив Dust Of Basement был создан в начале 90-х в Берлине Матиасом Б. (вокал, бас) и Эриком Барсом (гитара, ударные). Изначально приятели позиционировали себя как кавер-группу и исполняли хиты Sisters Of Mercy и The Cure. В то время к дуэту периодически примыкали и другие музыканты, но надолго никто не задерживался. Так продолжалось до появления клавишника Свена Вольфа, который стал играть и на драм-машине. Усиленный таким образом состав сосредоточился на написании собственных композиций в стиле dark wave. Но вокальные данные Матиаса Б. оставляли желать лучшего, и участники группы это хорошо понимали. В состав группы был приглашен Аксель С., ставший основным вокалистом Dust Of Basement.
Первый серьезный концерт состоялся в январе 1993 года в восточно-берлинском клубе Scene. Позже была сделана первая демо запись «Promo», куда вошли, – ставшие классическими для поклонников группы, – треки «Moonlight», «Babylon» и «Waiting». Тогда же возникла идея усилить состав женским вокалом и в команде появилась одноклассница Свена Биргитта Бер. Но в итоге к осени в Dust Of Basement вновь осталось четверо участников – Матиас из группы ушел, а функции басиста взял на себя Эрик.
В таком составе команда приняла участие в Indie-Tours Festival в Бранденбурге, а в октябре выпустила вторую демо-запись «Unsuspecting», трек из которого «Words of God» стал клубным хитом в Германии.
Под таким же названием в феврале 1994 года вышла третья демо-запись Dust Of Basement, с несколькими новыми треками, кавер-версией «The Model» Kraftwerk и композициями с предыдущих альбомов. Летом того же года группа выступила на фестивале в потсдамском Линденпарке и была замечена представителями гамбургского лейбла Glasnost, с которым вскоре был заключен контракт на запись пластинки.
К концу года стало ясно, что музыка Dust Of Basement становится все более электронной и места для бас-гитары в ней остается все меньше. В декабре Эрик дал последний концерт в составе команды и ушел из группы, сохранив при этом теплые отношения с остальными ее участниками и периодически выступая на концертах вплоть до 2001 года. В записи первого ЕР «Regress», вышедшего в 1995 году, он принимал участие уже в качестве приглашенного музыканта. Тогда же под названием «Tape Collection» вышла четвертая кассета.
В мае 1997 года был выпущен диск «Remembrances», после чего из группы ушел Аксель, и Dust Of Basement продолжила работу в качестве трио. В таком составе был записан следующий диск «Re-Membrances 1998». Группа сменила и звукозаписывающий лейбл, им стал Trinity.
В 2000 году треки коллектива вышли почти в 20 компиляциях. Был выпущен и собственный новый альбом «[vice versa] Opticus». Тексты для него, как и для следующей пластинки «Come with me», полностью были написаны Биргиттой. В 2002-2004 годах были изданы диски «Five become two», «Home Coming Heavens» и «Awakening the oceans». Две последние записаны с вокалистом Пеером Лебрехтом (экс- M.S. Peer).