Benhassi aloitti juoksemisen Sidi Youssef Ben Alin seurassa Marrakechissa, jossa Rabatin yleisurheiluinstituutin kykyjenetsijät hänet löysivät. Vuonna 1996 hän juoksi 800 metrillä Sydneyn alle 20-vuotiaiden MM-kisoissa, joissa pääsi välieriin.