Piłkarz ten swoją karierę zaczynał w zespołach juniorskich RC Lens. Z czasem został przeniesiony do drużyny rezerw tego klubu. Dopiero w sezonie 2006/2007 udało mu się zadebiutować w Ligue 1. Zayatte wszedł na boisku w 90 minucie, podczas wyjazdowego meczu z Paris Saint Germain, wygranego 3:1. Spotkanie odbyło się 5 listopada 2006. Gwinejczyk ma również na koncie jeden mecz w Pucharze Intertoto. Następnie Zayatte występował w szwajcarskim Young Boys Berno, a 31 sierpnia 2008 roku został wypożyczony do Hull City. Zagrał tam w 18 spotkaniach oraz strzelił jedną bramkę, po czym w styczniu został wykupiony przez swoją drużynę.