Nacido en Suresnes, en Altos del Sena, de padre senegalés y madre francesa, Beye comenzó a jugar al fútbol desde muy joven.

[4]​Posteriormente, se perdería solo un partido de la temporada 2004-05 , ya que su equipo quedó en quinto lugar, y luego extendió su contrato hasta 2008.

[10]​Sin embargo, le resultó difícil tener oportunidades en el primer equipo, ya que jugadores como Carlos Cuéllar y Luke Young lo superaban en el orden jerárquico y, a menudo, se veía limitado a apariciones en el banquillo.

[14]​ Con doble nacionalidad senegalesa y francesa, Beye decidió representar a la selección de Senegal haciendo su debut oficial en un encuentro para la clasificación al Mundial 2002.

[21]​Sin embargo, tres semanas después, se anunció su salida del club tras la expiración de su contrato.