Descent had this before Quake, and I think even Ultima Underworld was "true 3d" (edit: but wasn't a shooter).
Descent had this before Quake, and I think even Ultima Underworld was "true 3d" (edit: but wasn't a shooter).