Группа была сформирована в 1990-м году в городе Брэдфорде, а именно в клубе Shades, четырьмя музыкантами: гитаристом Кельвином Робертшоу (Calvin Robertshaw), вокалистом Аароном Стэйнторпом (Aaron Stainthorpe), гитаристом Эндрю Крэйгхеном (Andrew Craighan) и ударником Ричардом Миа (Richard Miah).
После пол года репетиций My Dying Bride записали в студии Fulton демо-запись, которую выпустили под названием "Towards the Sinister". После этого группа в 1991-м году выпустила на французском лейбле Listenable Records свой первый сингл под названием "God Is Alone", тираж которого был мгновенно распродан.
Вскоре из-за небольшого успеха с продажами сингла группой заинтересовались представители известного независимого лейбла Peaceville Records, которые после небольшой беседы с группой предложили подписать контракт. Одним из обязательств лейбла было наличие в составе My Dying Bride басиста и вскоре к группе на постоянной основе присоединился басист Эдриан Джексон (Adrian Jackson).
Обновленным составом музыканты записали и выпустили в 1992-м году сингл под названием "Symphonaire Infernus Et Spera Empyrium", который предшествовал дебютному альбому группы под названием "As The Flower Withers", выпущенному в том же году на Peaceville Records в стиле дэт/дум-метал.
После официального релиза первого студийного альбома My Dying Bride отправились в свои первые успешные гастроли, сначала по Великобритании, а затем и по Европе. После этого группа записала и издала в 1993-м году сингл под названием "Thrash Of Naked Limbs", который получил хвалебные отзывы от фанатов и критиков, а также высоко поднялся в чарте журнала Kerrang.
В 1993-м году музыканты выпустили свой второй студийный альбом под названием "Turn Loose The Swans", после официального релиза которого, заручившись помощью виртуозного скрипача и клавишника Мартина Пауэлла (Martin Powell), отправились в конце года в турне по Европе в его поддержку.
В 1994-м году музыкантами записан и выпущен мини-альбом "I Am The Bloody Earths". Затем, под конец года начали работать со студией Academy Studios над третьим студийным альбомом. Название их третьей долгоиграющей пластинки "The Angel And The Dark River". Она датирована маем 1995-го года. Здесь на альбоме вокалист Стэйнтроп спел чистым вокалом, а не гроулингом. О шести девятиминутных песнях, вошедших в диск, лестно отозвались критики. В целом альбом охарактеризован ими как такой, что насыщенный зловещей атмосферой.
По обычаю, после состоявшегося официального релиза альбома, My Dying Bride предприняли длительные гастроли по странам Европы. Благодаря ним популярность группы на известной метал-сцене очень выросла. Значительно этому способствовало участие группы в "Dynamo Open Air" - фестивале , проходившем в Голландии. В этом же году в сентябре музыкантами выпущена компиляция "Trinity", а затем в компании группы Iron Maiden совершили совместный тур, чем и закрепили свой успех.
1996-й год ознаменовался записью четвертого студийного альбома - "Like Gods Of The Sun" в октябре на лейбле Peaceville Records. В своём большинстве критики отмечали усиление чистоты звучания альбома по сравнению с предшественниками и рост профессионализма музыкантов. К началу следующего года совместно с группами Sentenced и Cathedral ими проведены гастроли для поддержки альбома.
В 1997-м году впервые My Dying Bride гастролировали в США. Здесь сопровождали местную хэви-метал группу Dio, играя на разогреве. Перед окончанием гастрольного тура ударника Ричарда Миа постигла серьёзная болезнь. Его заменили музыкантом Биллом Лоу, который до этого играл в группе Dominion. Окончив американский тур, музыканты совместно с Лоу (за ударными) занялись записью пятого студийного альбома, который назывался "34.788%... Complete". Его запись осложнилась уходом клавишника Мартина Пауэлла, вскоре присоединившегося к группе Anathema. А альбом группа выпустила обновленным составом в 1998-м году в октябре.
Очень жаль, когда замечательные планы по созданию альбомов реализуются, а продолжения нет. Музыканты коллектива My Dying Bride так много сил вложили в запись диска "34. 788%... Complete", что, видимо, и привело к ухудшению отношений внутри коллектива и связанного с этим ухода некоторых музыкантов. Получилось, что диск был записан, а вот отправиться в гастрольный тур с целью его поддержки и продвижения не получилось.
К счастью, приход в группу нового ударника Шона Стилса, ранее работавшего с коллективами Solstice и Anathema, помог на время преодолеть внутренний кризис. Музыканты вновь собрались в студии для записи следующего альбома. Помогал им также Джонни Модлина, клавишник из Bal Sagoth. К ноябрю 1999-го года группа готова была к официальному релизу альбома. Критики довольно прохладно встретили новый альбом, они не отметили нового звучания, либо каких-либо музыкальных шедевров. Наоборот, находили аналогии с предыдущими альбомами группы. В этом есть свои положительные моменты – музыканты твердо придерживаются выбранного стиля.
Вскоре после выхода нового альбома коллектив пополнился, пришёл второй гитарист Хэмиш Гленкросс. 10-летие создания группы коллектив отметил в традиционном для музыкантов стиле – грандиозным гастрольным туром по странам Западной Европы. Чем же ещё можно порадовать своих фанатов, как не хорошей качественной музыкой и живыми встречами. Некоторые концертные записи особенно ярких моментов и композиций позже войдут в альбомы группы.
Вторая половина года прошла в упорной работе над седьмым студийным альбомом. Джонни Модлин, клавишник, принял в записи активнейшее участие. "The Dreadful Hours" – таково название нового альбома, релиз которого состоялся в июле следующего года. Вышел он под лейблом Peaceville Records. И здесь уже музыканты не смогли отказать себе в удовольствии погастролировать в поддержку нового детища. Причём успели это сделать по обоим берегам Атлантического океана.
2003-й год прошёл в работе над новым альбом, до начала следующего года. Релиз состоялся в феврале. Критики отметили, что группа совершенствует своё исполнительское мастерство, но уж очень мрачные и композиционно сложные оказались песни.
Всю осень этого же года группа упорно трудилась над созданием своего нового, девятого по счету, студийного альбома под названием "A Line of Deathless Kings", который был представлен её действующим агентом, студией Peaceville Records в октябре 2006-го года. Накануне группа сделала подарок своим фанатам, выпустив небольшой альбом "Deeper Down", но в тоже время по состоянию здоровья коллектив вынужден был покинуть ударник Шон Стилс.
2007-й год принёс группе очередные потери в своем составе: она лишилась басиста Эдриана Джексона, а вслед за ним и сессионного ударника Джона Беннетта (John Bennett), который сослался на катастрофическую нехватку времени для параллельной работы с группой The Prophecy. Освободившиеся места достались басистке Лене Абе (Lena Abe) и Дэну Маллинсу (Dan Mullins).
В конце 2008-го года обновленный состав группы смог, наконец, приступить к записи десятого альбома. Перед самым её началом из группы ушла клавишница Сара Стентон по причине своей беременности, её заменила Кэти Стоун (Katie Stone). Альбом "For Lies I Sire" был официально представлен публике в апреле 2009-го года, а после этого место клавишника вместо Кэти Стоун занял Шон МакГоуэн (Shaun MacGowan).
Сразу после релиза десятого альбома группа отправилась в гастрольный тур, а в конце октября на студии Peaceville Records выпустила мини-диск и DVD с записью концерта, объединенные общим именем "Bring Me Victory". В мае 2011-го года группа отпраздновала 20-летие, и этот факт был ознаменован выпуском альбома "Evinta", который был компиляцией из хитов разных лет, исполненных в неоклассическом стиле.
Выпуск мини-альбома "The Barghest O' Whitby" состоялся 7 ноября 2011-го года. Этот альбом был призван заполнить творческую паузу и напомнить фанатам о том, что группа все ещё существует. На фонограмме был записан всего лишь один саунд-трек, который длился 27 минут. В 2012-м году группу My Dying Bride пригласили на фестиваль "Damnation Festival 2012", который проходил в Великобритании (в Лидсе), где она дала 17 апреля единственный концерт, имевший название "Jagermeister". Он, по сути, был презентацией одиннадцатого альбома.
Официально анонсировала альбом под названием "A Map of All Our Failures" фирма Peaceville Records лишь 15 октября того же года в Великобритании, а днем позже в США. В поддержку этого диска группа позже выпустила DVD c концертными записями гастрольного тура, состоявшегося накануне официального релиза. Диск содержал материалы, записанные во время живых концертов, и получил название "The Poorest Waltz".
Летом 2014 из-за "непримиримых разногласий" группу покидает Хэмиш Гленкросс, а ему на замену удается уговорить вернуться Кэлвина Робертшоу.
