Beye Paris Saint-Germain takımına 1997 yılında katıldı ancak burada Fransa'nın 5. kademe liginde mücadele rezerv takımında yer almaktan öteye gidemedi. Sezon sonunda açıklamayan bir transfer ücreti ile Strasbourg takımına transfer oldu.
Beye 1988 yazında Strasbourg takımına geçtikten sonra ilk lig maçına 8 Ağustos 1998 tarihinde sahalarında Olympique Lyonnaisile 0-0 berabere kaldıkları karşılaşmada çıktı. İlk yılında toplam 23 maçta forma giydi ve sadece beş maç kaçırdı. 2 Ekim 1999 tarihinde sahalarında Bordeaux ile oynadıkları 2-2 berabere bite karşılaşmada ilk golüne imza attı. Beye 2001 yılında finalde 3. lig ekiplerinde Amiens SC'yi penaltılarla geçerek Coupe de France'ı kazanan Strasbourg kadrosunda da yer almıştı. Bu sonuçla takımı bir sonraki sezonda UEFA Kupası elemelerine katılmaya hak kazanmıştı. Beye Marsilya'ya transfer olarak kulüpten ayrılmadan önce toplamda oynadığı 134 maçta 8 gol kaydetti. Strasbourg'ta kendini ispatlamış, anahtar oyunculardan biri olarak görüldüğünden Marsilya'ya transferi birçok kişiyi şaşırttı.
2001 yılından beri Senegal millî kadrosunun düzenli oyuncusu olan Beye 43 kere forma giyip 1 gol kaydetti. 2002 FIFA Dünya Kupası'nda Danimarka, Uruguay ve İsveç ile oynanan karşılaşmalarda sonradan oyuna girdi. Beye, 2008 yılında Senegal için kötü geçen Afrika Uluslar Kupası'ndan sonra kulüp kariyerine odaklanmak istediği gerekçesiyle, millî takımı bıraktığını açıkladı. Buna rağmen 20 Ağustos 2008 tarihinde Libya ile oynanacak hazırlık maçı için kadroya çağrıldı.