Here is an article recounting the history of First Person Shooters. It begins with the original FPS, Castle Wolfenstein 3D, moves onto the now infamous Doom and finishes with a look to the future of FPSs.