HoloDust on 10 July 2015
Depends on definition - if being in vehicle and shooting at enemies in first person mode is considered FPS, then this:
Battlezone, in arcades, early 80s.
Otherwise, it was either this:
Operation Wolf, also arcades, or this:
Cabal, on C64