În vârstă de 32 de ani, Kharja s-a născut în Franţa, la Poissy, dar a evoluat în echipa naţională de fotbal a Marocului, în 75 de meciuri.
Jucătorul a declarat că a venit la Steaua la îndemnul antrenorului Cosmin Olăroiu şi că îl cunoaşte pe tehnicianul Mirel Rădoi: „Steaua este o echipă cu o istorie glorioasă, cu mari performanţe în Europa şi campioana en-titre a României. Sunt entuziasmat şi sper ca totul să fie bine. Îl cunosc pe Mirel Rădoi. Am venit aici la îndemnul lui Cosmin Olăroiu, cu care am vorbit despre Steaua, despre România, despre venirea aici”.
În cariera sa, Houssine Kharja a evoluat pentru echipele Sporting Lisabona, Ternana, AS Roma, Piacenza, Siena, Genoa, Internazionale Milano, Fiorentina, Al-Arabi şi Sochaux, acum fiind liber de contract.