En la obra apenas se menciona nada de la infancia y juventud de Melisandre, aunque ella misma afirma que nació como esclava, probablemente en Asshai, con el nombre de ""Melony"".