Melisandre era uma escrava e possivelmente era chamada ''Melony'',{{Ref|adwd|31}} mas não é confirmado. Melisandre foi vendido para um templo dos [[Sacerdote Vermelho]] ainda muito jovem. De alguma forma as palavras ''“Melony”'' e ''“Lote sete”'' estão relacionadas com seu passado, provavelmente relacionadas ao leilão de quando ela foi vendida,{{Ref|adwd|31}} mas não é confirmado.
Melisandre aprendeu a Língua Comum, Alto Valiriana, e a língua de Assai.{{Ref|acok|10}}
Em algum momento antes do início da [[Guerra dos Cinco Reis]], Melisandre viaja para [[Pedra do Dragão]] por conta própria, ou seja, sua busca não é uma missão imposta pelo templo dos [[Sacerdote Vermelho]],<ref>[http://www.westeros.org/Citadel/SSM/Entry/Asshai.com_Interview_in_Barcelona/ So Spake Martin: ASSHAI.COM INTERVIEW IN BARCELONA (JULY 28, 2012)]</ref> e sua busca era pelo [[Azor Ahai|Azor Ahai Reencarnado]] que lutará contra o [[Grande Outro]] em favor de [[R'hllor]]. Ela está convencida de que [[Pedra do Dragão]] é o lugar de fumaça e sal onde [[Azor Ahai]] renascerá.{{Ref|asos|25}}{{Ref|adwd|53}} Melisandre passa a acreditar que [[Stannis Baratheon]], o Senhor de [[Pedra do Dragão]], é [[Azor Ahai]] renascido e torna-se confidente da esposa de Lorde Stannis, Senhora [[Selyse Florent]].{{Ref|acok|15}}
==Eventos recentes==