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







