Foé debuterte på det kamerunske landslaget som 17-åring. Etter USA-VM i 1994 ble han kjøpt av den franske toppserieklubben RC Lens, hvor han spilte i fire sesonger. I 1998 var han nær en overgang til den engelske klubben Manchester United, men denne overgangen strandet da Foé pådro seg en korsbåndskade. Skaden førte også til at Foé gikk glipp av VM i Frankrike.