During his time at Livingston, Cherif wore number 91. This is said to be his lucky number from his childhood as he had a basketball shirt bearing that number. He also had "Sheriff" on the shirt but the Scottish Premier League ordered him to use his real name.
He was in January 2005 on a trial with Norwegian club Brann, where he claimed that he was born in 1985 and that he had never played for any clubs in Europe, despite having previously played for the Scottish side Livingston where he was registered as born in 1981. One of Brann's players, Charlie Miller who had previously played for Dundee United, asked Toure if he was the same player as the one who used to play for Livingston, but Toure denied this.