Houssine Kharja nasce a Poissy (Francia) il 09 novembre 1982. Inizia a giocare a calcio nelle giovanili del Paris Saint-Germain per poi passare allo Sporting Clube de Portugal.
Arriva in Italia nelle file della Ternana con la quale resta per 4 anni, sfiorando una storica promozione in Serie A.
La Roma lo prende in comproprietà nel 2005. Spalletti inizialmente non lo considera, poi si ritaglia un piccolo spazio nella formazione disegnata dall’allenatore toscano. Andrà in gol contro la Juventus il 25 marzo 2006.
A fine stagione non viene riconfermato a causa delle richieste economiche troppo alte da parte della Ternana.