There were FPSes on PS1 and PS2 but they were not good and didn't use modern control schemes (though maybe Red Faction used it?).

I would credit Halo more than XBox for inventing/popularizing the good controller scheme for FPS games.