Группа образовалась осенью 1999 года усилиями Леонида Гезаляна (гитара). К нему присоединились — Александр Буланов (бас, играющий так же в команде «Condemned Cell») и Владислав (ударные), до этого игравший в трешевой команде «Авантюра». «Deimos» играет прогрессив дум-дэт с элементами блэка, и, следуя традиции, все песни исполняет на английском языке.