Melinda Warren nació el 31 de octubre de 1670 en la Virginia colonial , muriendo a los 22 años en 1692 quemada por bruja en la aldea de Salem. Su madre era Charlotte Warren (una bruja pasiva sin poderes mágicos) que fue secuestrada por una practicante de la magia negra y Balthazar (Cole Turner) justo antes de dar a luz para asegurarse que la futura línea Warren no existiera en un futuro.
Charlotte pertenecía al aquelarre de una bruja llamada Eva, que consiguió traer a las hermanas Halliwell del futuro, para salvar a Charlotte y por ende a Melinda, quien estaba predestinada a ser una bruja de un enorme poder mágico y la matriarca de la familia Warren.
La prematura muerte de su madre llevó a Melinda a mudarse al pueblo de Salem. Allí trabajaría junto a la familia Marx a salvar a innumerables brujas y ciudadanos acusados injustamente. Por medio de esta familia conocería a su futuro esposo, Próspero Marx, un brujo bueno sin poderes mágicos. De esta unión nacería Prudence, en honor a su padre, que moriría poco después de una enfermedad pulmonar.
A la edad de 22 años se enamoró del brujo Matthew Tate, siendo posteriormente traicionada por él. Matthew desvelo su identidad ante todo el pueblo de Salem. Antes de morir en la hoguera, Melinda profetizó que de su estirpe nacerían las tres brujas más famosas y poderosas de todos los tiempos:
“ Pueden matarme, pero no pueden matar a los de mi especie. Juro que cada generación de brujas Warren se hará más fuerte, y culminará con la llegada de tres hermanas. Estas tres hermanas serán las brujas más poderosas que el mundo haya conocido. Ellas destruirán toda clase de males y se llamarán Las Embrujadas”
