Chennoufi startet karrieren som fotballspiller i Gimonäs CK. Han spilte for Umeå FC fra 2009 til 2012, hvorav siste sesongen i Superettan.