Melisenda era la filla gran de Balduí II de Jerusalem, un croat franc, i Mòrfia de Melitene, una noble armènia de fe grega ortodoxa.[1] Els pares de Melisende probablement es van casar l'any 1100 segons l'historiador Bernard Hamilton;[1] Deborah Gerish situa el naixement de Melisende cap al 1109.[2] Melisenda i dues de les seves germanes, Alícia i Hodierna, van néixer mentre el seu pare, també conegut com Balduí II, era el comte d'Edessa. El 1118 Balduí va fer un pelegrinatge a Jerusalem; va arribar per trobar que el seu cosí El rei Balduí I havia mort i va ser proclamat nou rei de Jerusalem.[1] Melisenda va guanyar una altra germana, Ioveta , després que els seus pares fossin coronats rei i reina el 1119.[3]
Durant el regnat del seu pare Balduí II de Jerusalem va ser nomenada filio regis et regni Jerosolimitani haeres (filla del rei i hereva del Regne de Jerusalem); destacà per sobre d'altres nobles i clergues cristians en ocasions cerimonials; incrementà l'associació amb el seu pare en els documents oficials, fins i tot en l'encunyació de moneda, la concessió de feus i altres formes de mecenatge, i en la correspondència diplomàtica. Balduí va educar la seva filla com a digna successora, amb el suport de l'Haute Cour, una mena de consell reial que comprenia la noblesa i el clergat del regne. Tanmateix, Balduí també pensava que hauria de casar Melisenda amb un poderós aliat per protegir i salvaguardar l'herència de la reina i els seus futurs hereus. La seva intenció era cercar un consort per a la seva filla. Balduí va triar Folc V d'Anjou, comte d'Anjou, un conegut comandant militar i croat. El fill de Folc, Jofré V d'Anjou, era casat amb l'emperadriu Matilde d'Anglaterra, filla i hereva d'Enric I d'Anglaterra i vídua de l'emperador Enric V d'Alemanya. Al llarg de les negociacions Folc va insistir que havia de governar conjuntament amb Melisenda, i comptà amb l'aquiescència de Balduí a aquestes demandes. Sent Folc relativament ric (fins i tot per ser un croat), aportaria tropes i l'experiència militar obtinguda en la defensa de Jerusalem.
Melisenda tingué un fill i hereu el 1130, el futur Balduí III de Jerusalem. Com a indicació de les intencions de Balduí II per fer Melisenda única reina i per enfortir la seva posició, feu que Melisenda fos designada com a tutora única del jove Balduí.
«
l'imperi del regne es va mantenir en el poder de la dama Melisenda, una reina estimada per Déu, a qui va passar per dret hereditari.
Després de la mort del seu pare el 1131, Melisenda i Folc van ascendir al tron conjuntament. Tanmateix, amb l'ajut dels seus cavallers croats Folc va excloure la reina de la concessió de títols i altres formes de mecenatge, i va desestimar públicament la seva autoritat. Aquest tractament de la reina va irritar els membres de l'Haute Cour.
«Women in the Crusader States: the Queens of Jerusalem». Medieval Women. The Ecclesiastical Historical Society [Oxford], 1978, pàg. 143–174.
Hodgson, Natasha R.. Women, Crusading and the Holy Land in Historical Narrative. Woodbridge, Suffolk, England: Boydell Press, 2007. ISBN 978-1-84383-332-1.
Mayer, Hans E.. Studies in the History of Queen Melisende of Jerusalem. Dumbarton Oaks Papers 26, 1974.
Gaudette, Helen A. (2010), "The Spending Power of a Crusader Queen: Melisende of Jerusalem", in Theresa Earenfight (ed.), Women and Wealth in Late Medieval Europe, Basingstoke, Palgrave Macmillan, pp. 135–148
Gerish, Deborah (2006), "Holy War, Royal Wives, and Equivocation in Twelfth-Century Jerusalem", in Naill Christie and Maya Yazigis (ed.), Noble Ideals and Bloody Realities, Leiden, J. Brill, pp. 119–144
Gerish, Deborah (2012), "Royal Daughters of Jerusalem and the Demands of Holy War", Leidschrift Historisch Tijdschrift, vol. 27, no 3, pp. 89–112
Gerish, Deborah. The Crusades: An Encyclopedia. 4. Santa Barbara, California: ABC-CLIO, 2006. ISBN 1576078620.
Mayer, Hans Eberhard «The Succession to Baldwin II of Jerusalem: English Impact on the East». Dumbarton Oak Papers. Dumbarton Oaks, 1985.
Barber, Malcolm. The Crusader States. Yale University Press, 2012. ISBN 978-0300189315.
Runciman, Steven. A History of the Crusades: The Kingdom of Jerusalem and the Frankish East, 1100-1187. 2. Cambridge University Press, 1952. ISBN 0241298768.
