Jejím otcem je novinář a politik Nick Auf Der Maur a matkou literární překladatelka Linda Gaboriau. 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.
V Hole začala hrát Melissa 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. 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.
V březnu 2004 vydává Melissa svůj debut Auf Der Maur. Jako hosté se na desce objevují Eric Erlandson, Josh Homme a James Iha. Letos pak vydala své druhé album s názvem Out Of Our Minds, se kterým koncertuje po celém světě.
www.myspace.com/xmadmxDodal: Michal Rejzek, D smack U Promotion