אורה נולדה בפריסטינה, SFR יוגוסלביה (כיום קוסובו), להורים אלבנים. אמה, ורה (נולדה באג'רקטרי), היא פסיכיאטרית, ואביה, בסניק סאהאטצ'יו, הוא בעל פאב, לאחר שלמד בעבר כלכלה. אורה יש אחות מבוגרת, אלנה, ואח צעיר, דון. היא נולדה בשם ריטה סאהאטצ'יו (נפוצה [sahatˈtʃiu]; שם משפחה שמקורו במילה הטורקית, saatçi, שמשמעותו "שומר שעונים"), אך הוריה הוסיפו מאוחר יותר את אורה (שמשמעותו "זמן" באלבנית) לשם המשפחה כדי שניתן להוציא אותו בקלות. משפחתה עזבה את קוסובו מסיבות פוליטיות, בגלל הרדיפה של אלבנים שהתרחקה עם התפרקות יוגוסלביה. הם עברו ללונדון, אנגליה, בשנת 1991, כשהייתה בת שנה. היא גדלה בנטטינג היל, ואחידה בבית הספר ל
שנת 1991