Regina fut élevée par sa mère Cora et son père dans de très bonnes conditions. Elle vécut joyeuse, et se passionnait pour les chevaux. Ce fut pourquoi elle prit des cours et rencontra un garçon d'étable nommé Daniel. Regina tomba sous le charme du jeune homme et voulut l'épouser. Toutefois, sa mère ne fut pas de cet avis. La puissante Cora avait de nombreux pouvoirs pouvant mettre fin à la vie des citoyens du Royaume en leur arrachant le cœur.

Un après-midi, Regina était sur son cheval à s'entrainer lorsqu'elle vit une jeune fille qui n'arrivait plus à contrôler son animal, elle partit à son secours et la sauva. Elle fit alors sa connaissance : elle s'appelait Blanche Neige. Les deux jeunes femmes tissèrent des liens et le père de Blanche Neige, le roi Leopold voulut remercier Regina en se mariant avec elle. Sa mère, très possessive, accepta sans même demander l'avis de sa fille. Regina, elle, voulut s'enfuir avec Daniel et c'est ce qu'elle tenta de faire lorsque Blanche Neige les vit et demanda des explications. Elle lui révéla alors la vérité: qu'elle voulait partir avec Daniel et avoir une vie normale avec lui. Blanche promit de ne rien révéler à quiconque mais, trompée par l'air maternel de Cora, elle lui révéla tout pour qu'elle fasse le bonheur de sa fille.

La mère de Regina alla alors à l'écurie où sa fille et Daniel étaient tous les deux sur le point de partir. Elle n'hésita pas à prendre le coeur de Daniel et à l'écraser, tuant le grand amour de Regina. Cette dernière ne s'en remit pas et détesta sa mère sur le moment même si cette dernière prétendit qu'elle l'avait fait pour son bien. Regina se prépara alors pour son mariage avec le roi en mentant à Blanche Neige pour ne pas la blesser mais son plus grand souhait était de se venger d'elle. Après tout, c'était à cause d'elle qu'elle avait perdu son âme sœur.  

Après avoir joué de multiples manipulation envers les hommes, Regina devint la seule reine du royaume, tuant le père de Blanche Neige pour prendre le pouvoir. D'ailleurs, l'acquisition des pouvoirs puissants qu'elle avait était due à RumpleStillSkin, un homme qui l'a forgée, qui a fait d'elle une femme forte et sans pitié. C'est celui qui l'a initiée à cette magie noire et qui a fait d'elle une reine crainte de tous.

Pris dans une rage folle, Regina n'avait qu'un but : tuer Blanche Neige ! Après maintes et maintes épreuves, la jeune fille vivait encore et Regina n'avait pas obtenu ce qu'elle voulait. Alors qu'elle fut emprisonnée par Charmant et Blanche, elle essaya de tuer Blanche Neige quand l'occasion se présenta mais elle ne mourut pas lorsqu'elle l'attaqua. C'est ici qu'elle apprit que Rumple avait lancé un sort pour les protéger sur cette Terre. Regina s'expliqua avec lui et comprit ce qu'elle devait faire : elle devait les tuer dans un autre monde où ils seraient sans défense.

Elle créa alors, avec quelques difficultés, une terrible malédiction contre les habitants de la forêt enchantée. En effet, la malédiction allait les envoyer dans un monde où ils n'auraient aucun souvenir de leur vie passée, un monde sans magie. Elle réussit à lancer cette malédiction lors du mariage de Blanche Neige. Ce qu'elle apprit plus tard était que 28 ans après, une "sauveuse" aller briser cette malédiction...

A Storybrooke...

A Storybrooke, la méchante reine est connue en tant que Regina Mills seulement. Elle n'est autre que le maire de la ville et c'est aussi la mère adoptive d'Henry, le fils d'Emma: la sauveuse ! Elle avait adopté Henry grâce à Mr. Gold, alors pur hasard ou simple réalité? Dans ce nouveau monde, Regina se souvenait de son passé en tant que reine et avait toujours le même but dans ce monde : se venger de Blanche Neige connue sous le nom de Mary Margaret. Toutefois, la tâche s'avéra plus difficile que prévue à cause de l'arrivée d'Emma. Regina se fit une nouvelle ennemie et n'aimait pas qu'elle traine avec son fils; mais elle ne put les en empêcher.

Regina s'était adapté à sa nouvelle vie sans magie. Elle fit tout ce qui était en son pouvoir pour faire partir Emma de la ville mais cela ne servit à rien.

Regina eut une relation avec le shérif Graham mais lorsqu'elle l'embrassa fougueusement, celui-ci recouvrit peu à peu la mémoire et commença à enquêter. C'était le chasseur. Lorsqu'il rompit avec elle, Regina descendit dans le caveau de son père, prit une boite, l'ouvrit et tint le cœur qui était dedans. Elle le pressa et tua donc Graham.

Lorsqu'elle voulut se débarrasser d'Emma, elle lui donna une tarte au pomme que Henry mangea pour lui prouver que c'était empoisonné. il tomba dans un profond sommeil et Regina dut coopérer avec Emma pour sauver son fils qu'elle aime profondément.

Alors qu'Henry a disparu et que la malédiction est brisée, Regina a dû faire un effort personnel et s'est remise en question. Elle resta dans un gros doute quant à son orientation. Devait-elle rester méchante ou devait-elle changer pour son fils? Elle n'avait pas la réponse et laissa son cœur décider. Son fils ayant disparu, sa seule envie était de le retrouver mais les aventures se dressant sur son chemin lui firent changer ses idées. Gold devait surement avoir un moyen de le retrouver mais comment pourrait-elle lui faire confiance? Devait-elle demander de l'aide à Hook, à qui elle avait déjà fait confiance auparavant? Ce qui est sûr, c'est que la magie a toujours un prix et dans ce monde, la magie est différente. Est-ce pour autant que Regina était moins puissante?

Après avoir fait équipe avec Blanche Neige, Charmant, Emma, Hook, Rumple et bien d'autres pour retrouver son fils, Regina dut faire face à un autre dilemme : The Wicked Witch ! En effet, sa demie sœur avait débarqué à Storybrooke pour détruire ce que Regina avait construit : plus précisément la détruire elle, en lui enlevant tout ce qu'elle connaissait. Faisant maintenant équipe avec les gentils, Regina put découvrir une nouvelle partie d'elle même. Elle laissa de coté la magie noire pour vaincre sa demie sœur et utiliser la magie blanche. Grâce à cela, elle mit fin à la malédiction lancée par Zelena sur Storybrooke qui avait effacé les souvenirs des habitants. Malgré cette aventure, Regina fit la connaissance de l'homme avec qui elle était censée passer le reste de sa vie, selon La fée Clochette: Robin Hood. Les deux étaient destinés à être ensemble et rien ne pouvait entraver leur bonheur... Jusqu'à qu'Emma revienne du passé et ramène Marianne, la femme de Robin, emprisonnée autrefois par Regina. Dans cette situation, Regina ne sut plus que faire. Le bonheur, elle l'avait. Il lui a ensuite été arraché par Emma. La méchante reine serait-elle de retour en ville? La nouvelle personnalité de Regina risque-t-elle de laisser place à l'ancienne? Et Robin Hood va-t-il rester avec la belle Evil Queen ?