My Dying Bride была основана в июне 1990 года четырьмя музыкантами: Calvin Robertshaw (гитара), Aaron Stainthorpe (вокал), Andrew Craighan (гитара) и Richard Miah (ударные) в кабаке под названием Shades города Брэдфорд. После 6 месяцев репетиций коллектив выпустил в свет ныне легендарную демо-запись "Towards the Sinister" (с англ. "Направляясь к ужасному"), записанную в студии Fulton. Вскоре после этого на небольшом французском лейбле Listenable Records вышел первый сингл в виде семидюймовой грампластинки "God Is Alone" (с англ. "Бог одинок"), весь тираж которого был моментально раскуплен. Тут на группу положила глаз известная независимая компания "Peaceville Records", предложившая My Dying Bride контракт. Ко времени выхода мини-альбома "Symphonaire Infernus et Spera Empyrium" в команде наконец-то появился басист, Adrian Jackson.
Вскоре после этого EP появился полнометражный альбом, As the Flower Withers (с англ. "Когда цветок увядает"), в жанре avant-garde doom metal. За релизом последовала серия концертов в Великобритании и континентальной Европе. Успех был закреплен следующим EP Thrash of Naked Limbs. Планировалось полномасштабное европейское турне, но, к несчастью, оно было сорвано в последний момент, когда ударник Рик повредил себе руку во время записи видео. Получившееся видео, тем не менее, имело немалый успех, а "Thrash of Naked Limbs" довольно высоко поднялся в чартах Kerrang. Как фэны, так и критики провозгласили группу пионерами жанра doom-gothic metal. Оправдывая столь высокое звание, группа пригласила скрипача и клавишника Martin Powell. В конце 1993 года состоялось глобальное турне My Dying Bride по Европе, в программу которого вошли песни с альбома "Turn loose the swans".
Далее в течение года группа практически никак себя не проявляла, за исключением выпуска ЕР "I Am The Bloody Earth". Однако в мае 1995 года на прилавках появился следующий лонгплей, "The Angel and the Dark River". Шесть эпических треков, средней длительностью около 9 минут каждый, погружали слушателя в насыщенную, плотную и зловещую атмосферу. Отныне коллектив выдвинулся на передний план мировой метал-сцены, что и подтверждалось непрерывными европейскими гастролями, самым значительным моментом которых явилось выступление на фестивале "Dynamo Open Air" в Голландии. В конце этого года My Dying Bride совершили еще один тур в компании с Iron Maiden. Тогда же вышла компиляция из первых трех EP под названием Trinity.
Оставаясь на договоре с Peaceville, в 1996 году группа выпустила четвертый полноформатный альбом "Like Gods of the Sun". Набранный опыт и пристальное внимание к деталям позволили выдать еще более чистый звук. Остаток этого года и часть следующего My Dying Bride провела на европейских гастролях совместно с Cathedral и Sentenced. Также в 1997-м состоялся первый визит группы в Америку, в течение которого команда играла на разогреве у Dio. Однако в конце этих гастролей Рик Мая серьезно заболел и музыкантам пришлось искать нового ударника. Временной заменой ему стал Bill Law из "Dominion", с которым и была завершена работа над пятым альбомом, загадочно наименованным 34.788%... Complete. Но во время репетиций группу покинул ещё один её участник, Мартин… В тоже время был найден временный барабанщик – Бил Лоу из 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".