Fadiga startet sin karriere i den franske klubben Paris Saint-Germain, men hadde ingen suksess og ble overført til en annen klubb fra Paris, Red Star.