Chrétien urodził się w Nancy w rodzinie marokańskich emigrantów. Pierwsze piłkarskie kroki stawiał w zespole AS Nancy. Początkowo występował w rezerwach klubu w Championnat de France Amateurs, amatorskiej lidze francuskiej. W 2002 roku zadebiutował w Ligue 2 i od czasu debiutu coraz częściej pojawiał się w wyjściowej jedenastce, a już w sezonie 2003/2004 był podstawowym obrońcą w jedenastce Nancy. W sezonie 2004/2005 Nancy po 5 latach powróciło w szeregi Ligue 1. W ekstraklasie Zerka zadebiutował 30 lipca 2005 w przegranym 0:1 domowym meczu z AS Monaco i w debiucie otrzymał czerwoną katkę. W lutowym meczu z AS Saint-Étienne (2:0) zdobył pierwszego gola w ekstraklasie. W 2006 roku zajął z Nancy 12. pozycję w Ligue 1 oraz zdobył Puchar Ligi Francuskiej. W sezonie 2006/2007 wystąpił z Nancy w Pucharze UEFA, a w lidze ASN zajęło 13. miejsce.