เจ้าหญิงกีดา ประสูติเมื่อวันที่ 11 กรกฎาคม พ.ศ. 2506 ณ กรุงเบรุต เลบานอน เป็นธิดาคนโตในบรรดาพี่น้องทั้ง 4 ของ แฮรี ซาเลม และ ราจิรา อารีบา โดยครอบครัวของพระองค์เป็นนักการเมืองท้องถิ่นของเลบานอนด้วย โดยพระอัยยกา(ปู่)ในพระองค์เป็นนักการเมืองที่เป็นที่รู้จักเป็นอย่างมาก ทั้งนี้ญาติของพระองค์หลายคนเป็นนักวิชาการที่มีความรู้และมีชื่อเสียงเป็นอย่างมาก