Karierę piłkarską rozpoczął w klubie Sahel SC, pochodzącym ze stolicy kraju, Niamej. W 2004 roku zadebiutował w jego barwach w pierwszej lidze Nigru. W 2006 roku zdobył z tym klubem Puchar Nigru. Po sezonie Moussa odszedł do tunezyjskiego Étoile Sportive du Sahel. Jako podstawowy zawodnik klubu wywalczył z nim w 2007 roku mistrzostwo Tunezji, a także wygral Ligę Mistrzów. Z kolei w 2008 roku zdobył Puchar Tunezji oraz Superpuchar Afryki.

W lipcu 2008 roku Narry został piłkarzem francuskiego AJ Auxerre, do którego przeszedł za 950 tysięcy euro. W Ligue 1 zadebiutował 9 sierpnia 2008 roku w wygranym 2:1 domowym spotkaniu z FC Nantes. Od czasu debiutu jest podstawowym zawodnikiem Auxerre.