อะลิอูโนแห่งพรอว็องส์เกิดที่แอ็กซ็อง-พรอว็องส์ เป็นธิดาคนที่สองของราโมน บารังเกที่ 4 เคานต์แห่งพรอว็องส์ (Ramon Berenguer IV, Count of Provence) และเบียทริซแห่งซาวอย (Beatrice of Savoy) ลูกสาวทั้งสี่คนได้เป็นพระราชินีกันทุกคน อะลิอูโนก็เช่นเดียวกับพระมารดาและพระอัยกีที่ทรงได้ชื่อว่าเป็นผู้มีพระสิริโฉมงดงาม มีพระเกศาสีน้ำตาลไหม้และพระเนตรที่งดงาม[1] Peter Langtoft speaks of her as "The erle's daughter, the fairest may of life".[2] เมื่อวันที่ 22 มิถุนายน ค.ศ. 1235 อะลิอูโนก็ทรงหมั้นหมายกับสมเด็จพระเจ้าเฮนรีที่ 3 แห่งอังกฤษ[3] แมทธิว แพริสบรรยายว่าทรง “jamque duodennem” (มีพระชนมายุสิบสองพรรษา) เมื่อเสด็จมาถึงราชอาณาจักรอังกฤษเพื่อการเสกสมรส ทรงเสกสมรสเมื่อวันที่ 14 มกราคม ค.ศ. 1236 พระนางเอลิเนอร์และพระเจ้าเฮนรีมีพระราชโอรสธิดาด้วยกันห้าพระองค์รวมทั้งสมเด็จพระเจ้าเอ็ดเวิร์ดที่ 1 แห่งอังกฤษ