Desdemona сформировалась в 1996 году близкими друзьями, чьей мечтой было создание амбициозной музыки. После подписания контракта с лейблом Morbid Noizz Productions группа выпустила свой первый альбом под названием "Stagnacja" в 2000 году. С помощью Black Wings Records релиз был также выпущен в Японии. В то время вокалистка Joanna Radłowska решила уйти из группы. Она успела выступить только на фестивале Castle Party в 2000 году. Новой вокалисткой стала Agata Pawłowicz. Ее харизматичная личность привела в восхищение любителей темной музыки во время фестиваля Castle Party в 2001 году.

Следующим этапом в истории Desdemona стало подписание контракта с Metal Mind Productions. Это привело к выпуску второго альбома группы "_s.u.p.e.r.N.O.V.A." в 2003 году. Материал получил много положительных отзывов от музыкальных критиков и поклонников. Песня "XI IX" достигла вершины в музыкальной телепрограмме под названием Viva Rock. В поддержку релиза группа отправилась в турне Dark Stars Festival, где приняли участие одни из самых известных польских команд. Desdemona играла вместе с Moonlight, Delight, Artrosis и Fading Colours.

В 2003 году к группе присоединился клавишник Robert. В это время Desdemona играла в поддержку Type O Negative на одном из концертов в Польше. В 2004 году команда выпустила свой третий альбом под названием "Version 3.0". Запись была наполнена индастриальным и электронным звучанием, которое раньше музыканты не использовали. Этот новый стиль группы был одобрен критиками и фанатами в Польше и за рубежом. Коллектив снова отправился в турне в рамках того же Dark Stars Festival. Группа играла вместе с Tiamat и Pain во время этого польского фестиваля. В результате концертной деятельности был выпущен в 2005 году первый DVD, озаглавленный "Live 3.0".

В 2005 году Mariusz Frąszczak оставил группу, и новым бас-гитаристом стал Szymon Świerczyński. Через год Desdemona приняла участие в польском трибьют-альбоме, посвященному Depeche Mode.

В 2007 году группа была одним из хедлайнеров на фестивале Kunigunda Lunaria в Вильнюсе. В том же году команда в очередной раз поддержала Type O Negative, а также выступила на фестивале Castle Party.
В следующем году Desdemona начала работу над своим четвертым альбомом, а в октябре группа объявила о том, что рассталась с вокалисткой Agata Pawłowicz.


Новым голосом Desdemona стала Agnieszka Leśna из Познани. Она присоединилась к группе в 2008 году. С тех пор группа по-прежнему работает над своим новым альбомом, а также дает концерты. Один из них был в декабре 2009 года в Варшаве, где команда была на разогреве у очень популярной синти-поп-группы VNV Nation.

31 марта 2011 года Agnieszka Leśna попала в автокатастрофу, из-за этого приостановилась работа над новым альбомом. В данный момент пока выпущен сингл к предстоящему полноформатнику. За основу были взяты оригинальные треки, которые ремиксовали различные команды.

На лето 2012 года группа запланировала участие все в том же фестивале Castle Party. Также вскоре будет объявлена премьера нового сингла, в котором различные проекты займутся ремиксами на оригинальные треки.