My Dying Bride se formó en junio de 1990 en Halifax, West Yorkshire (Inglaterra), por el guitarrista Andrew Craighan, el vocalista Aaron Stainthorpe, el bajista Adrian Jackson y el baterista Rick Miah.
El origen de la banda respondió a la necesidad de fusionar la agresividad y afinaciones graves del death metal con pasajes lentos, melancólicos y atmósferas opresivas, convirtiéndose junto a Paradise Lost y Anathema en la trinidad pionera del death/doom metal británico (conocida popularmente como «The Peaceville Three»).

Formación y primeros trabajos (1990–1992)
- El demo seminal (1990): Tras solo seis meses de ensayo, grabaron el demo Towards the Gloom. El trabajo captó rápidamente la atención de la escena underground por su combinación de riffs pesados, tempos lentos y líricas poéticas de tono gótico.
- Primer EP (1991): Firmaron con el sello francés Listenable Records y publicaron el EP de 7 pulgadas Symphonaeraes, donde incorporaron arreglos de violín e teclados, un rasgo distintivo que definiría su sonido característico.
- El salto a Peaceville Records: El impacto de Symphonaeraes les valió un contrato con el influyente sello Peaceville Records, con quienes editaron el EP God Is Alone (1991).

Consolidación del sonido
En 1992 lanzaron su álbum debut de larga duración, As the Flower Withers. Para este trabajo se unió formalmente Martin Powell como violinista y tecladista a tiempo completo. El disco combinaba la brutalidad de las voces guturales de Aaron Stainthorpe con melodías de violín de corte clásico y pasajes líricos influenciados por la poesía romántica y la imaginería religiosa victoriana.
Posteriormente, con la llegada del EP The Thrash of Naked Limbs (1992) y su segundo álbum Turn Loose the Swans (1993), la banda incorporó voces limpias y matices progresivos, fijando los cimientos definitivos del gothic/doom metal noventero.

