Enfant, Margaret McMullen fréquente des écoles au Liban et en Syrie pendant onze ans. Elle obtient un baccalauréat des arts de l'université Drew ainsi qu'une maîtrise en psychologie de l'université de l'Utah[1]. Elle change légalement son prénom pour celui de Deedee, un surnom d'enfance.
Elle est élue maire de Salt Lake City en 1991 et devient la première femme à exercer cette fonction en janvier 1992. Réélue en 1995, elle achève son second mandat le .
