Before Wolfenstein 3D (1992) there was already Rescue on Fractalus! (1985) for the Atari 8-bit computer and 5200 console. I remember playing a pre-release titled "Behind Jaggi Lines" in a reference to aliased edges. The Eidolon was a first-person shooter (but not fast paced) that released in Dec the same year.