Descendante de William Malloy, gouverneur adjoint du Massachusetts durant les procès de Salem, un puritain furieusement zélé qui avait tout naturellement souscrit aux doctrines des Inquisiteurs. Il transmit de ce fait la fierté d'appartenance à ses descendants. Les Malloy furent d'ailleurs durant longtemps (du moins durant la grande époque) une famille puissante.

Mélinda a donc été élevée dans ce fanatisme exacerbé. Ses parents se définissaient eux-même comme de grands chasseurs bien qu'ils n'eurent aucun fait d'armes à revendiquer. Morts tous les deux dans un accident de la route voilà cinq ans, Mélinda veut aujourd'hui prendre le flambeau et leur rendre honneur en s'investissant corps et âme au sein de l'Ordre. C'est le père Goode qui se chargea de sa formation. Elle rencontra à cette époque Greg Mendell qu'elle ne quittera plus dès lors.

Au fait de l'obsession de son compagnon pour une ville nommée Storybrooke, c'est elle qui parvint à convaincre le père Goode de se lancer avec Greg dans la recherche de cette mystérieuse ville invisible sur les cartes. Greg sera le premier à pénétrer la ville, rendue visible à cause d'une faille causée par l'arrivée de la magie à cause de Mr Gold, suivi de près par Mélinda, préalablement renseignée par son compagnon. Ils se font alors passer pour des gens de "là-bas" en s'inventant une fausse identité et commencent de ce fait, à récolter le plus d'informations possibles sur la ville. Jusqu'au jour J, le jour où le signal leur sera envoyé pour désactiver la barrière magique et qu'ils pourront être rejoints par les renforts dans le but de détruire la ville et ses habitants.