Yolanda nació en Andria, Italia, hija única de María de Montferrato, reina de Jerusalén, y de Juan de Brienne.