-id made Wolfenstein, Catacomb, and Hovertank before DooM; there are many other games that used first person perspective and involved shooting before those came (Mazewar is a likely candidate for the very first).  I would peg Hovertank 3D as the first FPS in recognizable form.  