Fosso se narodil v Kumbě v Kamerunu nigerijským rodičům. Vyrůstal v Afikpu, ve svém rodovém domově, než musel v roce 1972 ve třinácti letech kvůli nigerijské občanské válce uprchnout do Bangui ve Středoafrické republice.