My Dying Bride была основана в июне 1990 года четырьмя музыкантами: Calvin Robertshaw (гитара), Aaron Stainthorpe (вокал), Andrew Craighan (гитара) и Richard Miah (ударные) в кабаке под названием Shades города Брэдфорд. После 6 месяцев репетиций коллектив выпустил в свет ныне легендарную демо-запись "Towards the Sinister" (англ. "Направляясь к ужасному"), записанную в студии Fulton. Вскоре после этого на небольшом французском лейбле Listenable Records вышел первый EP "God Is Alone" (англ. "Бог одинок"), весь тираж которого был моментально раскуплен. Вскоре после этого на группу положил глаз известный независимый лейбл "Peaceville Records", предложивший My Dying Bride контракт. Ко времени выхода EP "Symphonaire Infernus Et Spera Empyrium" в команде наконец-то появился басист, Adrian Jackson.

Вскоре после этого EP появился полнометражный альбом, As The Flower Withers (англ. "Когда цветок увядает"), в жанре Death/Doom Metal. За релизом последовала серия концертов в Великобритании и континентальной Европе. Успех был закреплен следующим EP Thrash Of Naked Limbs. Планировалось полномасштабное европейское турне, но, к несчастью, оно было сорвано в последний момент, когда ударник Рик повредил себе руку во время записи видео. Получившееся видео, тем не менее, имело немалый успех, а "Thrash of Naked Limbs" довольно высоко поднялся в чартах Kerrang. Как фэны, так и критики провозгласили группу пионерами жанра. Оправдывая столь высокое звание, группа пригласила виртуозного скрипача и клавишника Martin Powell. В конце 1993 года состоялось глобальное турне My Dying Bride по Европе, в программу которого вошли песни с альбома "Turn Loose The Swans".

Далее в течение года группа практически никак себя не проявляла, за исключением выпуска ЕР "I Am The Bloody Earth". Однако в мае 1995 года на прилавках появился следующий лонгплей, "The Angel And The Dark River". Шесть эпических треков, средней длительностью около 9 минут каждый, погружали слушателя в насыщенную, плотную и зловещую атмосферу. Несколько изменилось звучание группы - Aaron Stainthorpe перестал использовать гроулинг и запел чистым вокалом. Отныне коллектив выдвинулся на передний план мировой метал-сцены, что и подтверждалось непрерывными европейскими гастролями, самым значительным моментом которых явилось выступление на фестивале "Dynamo Open Air" в Голландии. В конце этого года My Dying Bride совершили еще один тур в компании с Iron Maiden. Тогда же вышла первая компиляция под названием Trinity.
Оставаясь на договоре с Peaceville, в 1996 году группа выпустила четвертый полноформатный альбом «Like Gods Of The Sun». Набранный опыт и пристальное внимание к деталям позволили выдать еще более чистый звук. Остаток этого года и часть следующего My Dying Bride провела на европейских гастролях совместно с Cathedral и Sentenced. Также в 1997-м состоялся первый визит группы в Америку, в течение которого команда играла на разогреве у Dio. Однако в конце этих гастролей Richard Miah серьезно заболел и музыкантам пришлось искать нового ударника. Временной заменой ему стал Bill Law из «Dominion», с которым и была завершена работа над пятым альбомом, загадочно наименованным 34.788%... Complete. Но во время репетиций группу покинул ещё один её участник Martin Powell, перешедший в Anathema. В тоже время был найден временный барабанщик — Бил Лоу из Dominion. И вот с такими изменениями в составе группа и представила свою новую работу.

После выхода альбома вновь воцарилось молчание… Но тишина была разбита, когда было заявлено о планах к началу работы над их шестым альбомом вместо гастролей. Другим откровением стало, что наконец-то найден постоянный ударник в лице Шона Стила, прежде стучавшего в группах Solstice и Anathema. С помощью Джонни Модлина (из группы Bal Sagoth), My Dying Bride записывают 'The Light at the End of the World', который выходит в ноябре 1999 года. На этом альбоме можно услышать возвращение к звуку балансирующему где-то между 'Turn Loose the Swans' и 'The Angel and the Dark River', но с новым взглядом на общее звучание. В группу принимается второй гитарист Хэмиш Гленкросс, хотя запись 'The Light at the End of the World' и проходила без его участия.

В 2000 году группа отметила свое десятилетие туром по Западной Европе и выпуском двух альбомов-компиляций, озаглавленных Meisterwerk 1 & 2. Вскоре после этого My Dying Bride снова отправились в студию, чтобы записать следующий опус 'The Dreadful Hours', выпущенный в июле 2001. Для записи клавишных партий вновь был приглашен Джонни Модлин. В дополнение к семи новым трекам альбом содержит новую запись 14-минутного эпоса 'Return of the Beautiful', переименованного в 'Return to the Beautiful'.

В феврале 2004 года свет увидел альбом группы 'Songs of Darkness Words of Light', записанный в Academy Studios и охарактеризованный как «очень мрачный и сложный».

В 2006 году был выпущен новый альбом, получивший название «A Line of Deathless Kings».

В апреле 2009-ого вышла десятая студийная пластинка «For Lies I Sire». В записи данного альбома уже не участвовала клавишница Сара Стэнтон (была в группе с 2004-ого года), которая ушла в декрет летом 2008-ого года. Новой клавишницей, на данный момент, является Кэти Стоун.

Группу, в ходе её музыкального восхождения, постоянно сравнивали с другими пионерами дум\дэт-метала Paradise Lost. По словам вокалиста Аарона на раннюю музыку My Dying Bride большое влияние оказало творчество Celtic Frost, кроме того юношескими музыкальными кумирами Аарона были указанный Celtic Frost, Candlemass и Coroner