Profesyonel kariyerine başladığı Sporting CP 'dan sonra, 2001'de İtalyan ekip Ternana 'ya geçti. Serie B 'deki dört sezon sonunda yükselen performansıyla Fas millî futbol takımı 'na seçildi ve hemen ardında Roma ile kiralık olarak anlaştı. 12 resmî karşılaşmada mücadele veren Kharja, tek golünü Juventus 'a karşı 1-1 biten mücadelede attı.
Seria A'daki 2005-2006 sezonu sonunda, Roma Kharja'nın kiralık sözleşmesini uzatmamaya karar verdi, bu yüzden Faslı futbolcu Ternana'ya geri döndü. Fakat, futbolcu kulübün Serie C1 'ye düştüğünden dolayı bunu reddetmesine rağmen, Ternana kadroya dahil olmasını istiyordu.[2][3]FIFA ' ya giden dava sonucunda Kharja serbest kaldı ve 20 Mart 2007'de Serie B kulüplerinden Piacenza ile 3 yıllık anlaşma imzaladı.[4]
Haziran 2009'da, Genoa ile anlaştığı açıklanan futbolcu [5], 2 Haziran'a kadar Siena ortasaha görevini tamamladı.[6]