Karima Londra'da doğdu. Annesi İrlandalı ve Yunan, babası ise Berberi Faslı. Gençliğini iki kız kardeşiyle birlikte Fas'ın kuzeyindeki Tanger'de geçirdi. Yedi yaşındayken ailesi Londra'nın doğusuna taşındı ve burada ortaokul ve liseye devam etti. Gençlik yıllarında bir dizi modellik ajansı tarafından izlendi ve dünya çapında birçok markanın yüzü oldu. 2006 yılında bilgisayar oyunu kahramanı Lara Croft'un yüzü ve temsilcisi olarak seçildi. NY HB Stüdyolarında ve çeşitli Londra akademilerinde oyuncu olarak eğitim aldı.