Hemdani was born in Colombes, Hauts-de-Seine. He started his career with Cannes, where he spent two seasons. He later transferred to RC Strasbourg Alsace, spending three seasons with the club. He then joined Marseille, which he helped reach the UEFA Cup final in 2004.