Débuts européens en Norvège (2010-2013) Après ses débuts au Sénégal, Saliou Ciss débarque en Europe en 2010 dans le championnat norvégien, à Tromsø. Il fait ses débuts en championnat le 5 mai 2010 en entrant en jeu face au SK Brann. Il est titulaire pour la première fois le 10 juillet 2010 lors d'un match face au Hønefoss BK. Il inscrit son premier but le 18 septembre 2011 contre Strømsgodset IF. Pour sa première saison en Norvège, il dispute 13 rencontres. Il découvre également les compétitions européennes en juin 2011 en jouant des matchs de qualification de Ligue Europa
Valenciennes FC (2013-2017) Pendant l'été 2013 et après quatre ans en Norvège, Saliou Ciss arrive à Valenciennes qui évolue en Ligue 1 dans le but de remplacer Gaëtan Bong, parti pour l'Olympiakos le Pirée. Le 31 août 2013, il est titulaire pour son premier match avec le VAFC lors d'un déplacement à Lorient. En fin de saison, son club est relégué et il joue ainsi en deuxième division l'année suivante. Lors de la saison 2016-2017, il est placé plus haut sur le terrain par Faruk Hadžibegić, ce qui lui permet de marquer ses premiers buts sous le maillot valenciennois. Son premier but a lieu le 26 août 2016 face à Laval. Il termine même deuxième meilleur buteur du club lors de cette saison en inscrivant 8 buts.