Yolanda var ungarsk prinsesse. Hun var datter av kong Andreas II av Ungarn og hans dronning Yolanda av Courtenay, og datterdatter av Peter II av Courtenay som var keiser i Det latinske riket i Konstantinopel. Ekteskapet med Jakob I av Aragón ble inngått etter initiativ av paven i 1234 og bryllupet sto året etter. Dronning Yolanda hadde stor innflytelse på sin mann. Kongen søkte hennes råd i statssaker, hun engasjerte seg i diplomatiske forhold og ivret for erobring av Valencia.