Saïb started his football career with a club from the west of Algeria called (Jeunesse Sportive de Tiaret) then he moved to JSK and helped them to win the African Champions League in 1990.

[1] In May 1997, Arsenal coach Arsène Wenger tried to buy him along with Swiss center back Murat Yakın in what would have been a "sensational" £7 million deal;[2] however the deal did not succeed and Saib instead joined Spanish club Valencia for £3 million.

[3] In 1998, he joined struggling English club Tottenham Hotspur for £2.3 million, thus becoming the first Algerian to play in the Premier League.

[4] He helped Tottenham avoid relegation by scoring the sixth goal in their penultimate game of the 1997–98 season against Wimbledon, which ended 6–2.

[7] On 1 September 2011, JS Kabylie president Mohand Chérif Hannachi announced that Saïb was relieved from his duties as manager of the club.