Probably Medal Of Honour on the PS1 back in the late 90's.
Medal Of Honour Underground and Rising Sun were awesome as well.
But........... it could of been Quake or Half-Life.
Probably a very similar time frame.
The real answer is most likely Alien Trilogy on the PS1. It predates all the other candidates I've mentioned imo. 1996. 🙂