Khalifa ging naar een Franse privéschool in Beiroet, waar ze Engels leerde spreken. Nadat ze naar de Verenigde Staten was verhuisd, woonde ze in Montgomery County, Maryland en speelde lacrosse op de middelbare school. Khalifa ging een tijd later naar "Northwest High School". Khalifa heeft gepraat over gepest worden op de middelbare school omdat ze 'het donkerste en raarste meisje daar' was, dat vooral na de aanslagen op 11 september verergerde.