Han spilte amatørfotball i lavere divisjoner inntil han ble oppdaget av , som hentet ham i 1986. Da var han nesten 25 år gammel. Karrieren skjøt fart da han tilbragte 1990/91-sesongen på utlån til . Sammen med en ung, fremadstormende Zinedine Zidane på laget, bidro Simba til å føre Cannes til en fin fjerdeplass på tabellen. Samtidig tiltrakk han seg oppmerksomheten til Frankrikes landslagstrener Michel Platini. Verken landslagsledelsen til Senegal eller Guinea hadde inntil da vist interesse for Simba da Platini tok kontakt i 1991. Platini ga Simba hans landslagsdebut for i en treningslandskamp mot i august 1991. Simba takket for tilliten ved å score et av lagets fem mål. Tre måneder senere spilte Simba igjen fra start for Frankrike i EM-kvalifiseringsseieren over . Igjen tegnet Simba seg på scoringslisten. Han var også på banen i en treningslandskamp mot i februar 1992, og lå an til å bli del av Frankrikes tropp til EM-sluttspillet i juni i 1992 da han i april pådro seg et benbrudd på trening som satte en stopper for hans EM-deltakelse. Landskampen mot England ble hans tredje og siste. Simba spilte aldri for det franske landslaget igjen.