Jejím otcem je novinář a politik Nick Auf Der Maur a matkou literární překladatelka Linda Gaboriau.

V Hole začala hrát dva týdny před vystoupením na festivalu v Readingu (nahradila Kristen Pfaff, která se během turné předávkovala heroinem). Hole opouští v říjnu 1999. Později začala hrát v kapele Smashing Pumpkins, ale ty za čas také opouští, aby se vydala na sólovou dráhu a v březnu 2004 vydává svůj debut Auf Der Maur. Jako hosté se na desce objevují Eric Erlandson, Josh Homme a James Iha.

Melissa Auf Der Maur trávila trávila část svého dětství s matkou v Keni, ale brzy se vrátila do Montrealu, kde později začala navštěvovat univerzitu Concordia, která se specializuje na fotografování.

Melissa se spřátelila s Billym Corganem a byl to právě on, kdo ji doporučil Courtney Love, když hledala novou baskytaristku pro Hole. Melissa Auf Der Maur zpočátku odmítala, ale nakonec na radu jejího otce změnila názor.

Spolu s Hole se podílela na dvou deskách My Body, The Hand Grenade a Celebrity Skin.

Ne příliš dlouho po odchodu z Hole se připojila k Smashing Pumpkins a zůstala s nimi až do jejich rozpadu v roce 2000.