Первым крупным международным стартом стали для Салима Ильеса Всеафриканские игры 1995 года, где он стал чемпионом на дистанции 100 м свободным стилем. В 1996 году принимал участие в своих первых Олимпийских играх, но особых успехов не добился.