El padre de Melissa fue un político liberal, mientras que su madre era activista en el movimiento feminista, por lo que desde su tierna infancia, Auf Der Maur fue educada en un ambiente abierto de mente que le permitían dedicarse a lo que quisiera.