Foe svou fotbalovou kariéru nastaroval v kamerunském týmu Canon Yaoundé. Vedení RC Lens neunikla jeho účast na Mistrovství světa ve fotbale v roce 1994, a tak se stal Foe na dlouhou dobu oporou týmu.

V roce 1998 mu největší přestup do Maqnchester United FC překazila zlomenina nohy. Díky němuž zmeškal i mistrovství v témže roce. Přece jenom se dostal do Anglie, a to k týmu West Ham United.
Po dvouch zde strávených sezónách se vrací zpět do Francie, do Olympique Lyonnais. Po dvouch sezónách začal hostovat u týmu Manchester City FC, kde zůstal až do smrti.

26. červen 2003 byl pro Marca Viviena osudných dnem. V 71. minutě zápasu s koĺumbijským týmem, při utkání Konfederačního poháru FIFA, zkolaboval. I přes snahu oživit ho, Foe zemřel na následky srdečního selhání.

Na pohřbu byl prezidentem Kamerunu vyznamenán za zásluhy při reprezentování své země. Na památku Marca bude na vždy číslo 23, dresu Manchaster City FC věnováno pouze jemu, a s tím po něm pojmenována ulice poblíž jeho prvního evropského klubu. RC Lens. Foe za kamerunskou reprezentaci odehrál 64 zápasu a vstřelil 8 branek.