Here is a time line of almost every FPS game out there for reference.

These games are based on the original version for the first system in which it came out in the US...if that made sense.

I spent a lot of time doing this, and most of it was during class. Lets just say this time line might not be 100% accurate. I'm missing many games. Any help would be appreciated.

Doom (PC) 12/31/91
Doom II (PC)  09/30/94
Star Wars: Dark Forces (PC)  02/28/95
Duke Nukem 3D (PC)  01/96
Final Doom (PC) 05/31/96
Quake (PC) 05/31/96
Blood (PC)  05/31/97
GoldenEye 007 (N64)  07/31/97
Jedi Knight: Dark Forces II (PC)  09/30/97
Quake II (PC)  11/30/97
Unreal (PC)  04/30/98
Delta Force (PC)  09/30/98
   
Turok 2: Seeds of Evil  (N64) 10/21/98
Blood II: The Chosen (PC)  10/31/98
Extreme Paint Brawl (PC) 10/31/98
Starsiege Tribes (PC) 11/30/98
   
Crossman Extreme Paintbrawl 2 (PC)  01/01/99
Aliens Versus Predator (PC)  04/30/99
Hidden & Dangerous (PC)  07/31/99
   
Rainbow Six: Rogue Spear 08/31/99
Delta Force 2 (PC)  10/31/99
Half-Life: Opposing Force (PC)  10/31/99
Medal of Honor (PS)  10/31/99
Unreal Tournament (PC)  11/30/99
Quake III Arena (PC)  11/30/99
SWAT 3: Close Quarters Battle 11/30/99
Soldier of Fortune (PC)  02/09/00
Perfect Dark (N64) 05/20/00 
Duke Nukem: Land of the Babes (PC)  09/19/00
Star Trek: Voyager Elite Force (PC)  09/19/00
Medal of Honor: Underground (PS) 10/23/00
TimeSplitters (PS2)  10/23/00
Delta Force: Land Warrior (PC) 11/07/00
Half-Life: Counter-Strike (PC) 11/08/00
The Operative: No One Lives Forever (PC) 11/09/00
Project IGI: I'm Going In (PC) 12/19/00
   
Undying (PC) 02/19/01
   
Serious Sam: The First Encounter (PC) 03/22/01
Tribes 2  (PC) 03/28/01
Red Faction (PS2)  05/21/01
Half-Life: Blue Shift (PC) 06/11/01
Operation Flashpoint: Cold War Crisis (PC)  08/29/01
Aliens Versus Predator 2 (PC) 10/31/01
Deadly Dozen (PC)  10/31/01
James Bond 007 in Agent Under Fire (PS2)  11/13/01
Halo: Combat Evolved (Xbox)  11/14/01
Return to Castle Wolfenstein (PC)  11/20/01
Medal of Honor: Allied Assault (PC)  01/20/02
Serious Sam: The Second Encounter (PC) 02/04/02
Command & Conquer Renegade (PC)  02/25/02
Carnivores: Cityscape (PC) 03/25/02
Global Operations (PC) 03/25/02
Jedi Knight II: Jedi Outcast (PC) 03/26/02
Die Hard: Nakatomi Plaza (PC) 04/22/02
Extreme Paintbrawl 4 (PC) 05/13/02
Soldier of Fortune II: Double Helix (PC) 05/20/02
Medal of Honor: Frontline (PS2)  05/28/02
Gore: Ultimate Soldier (PC) 06/05/02
Delta Force: Task Force Dagger (PC)  06/27/02
Delta Force: Urban Warfare (PS)  07/01/02
Operation Flashpoint: Resistance (PC)  07/10/02
America's Army 08/28/02
Turok: Evolution (GC + PS2 + Xbox) 08/31/02
Battlefield 1942 (PC)  09/10/02
Tribes Aerial Assault (PS2) 09/23/02
Unreal Championship (Xbox) 09/24/02
No One Lives Forever 2: A Spy in H.A.R.M.'s Way (PC) 09/30/02
Sniper: Path of Vengeance (PC) 09/30/02
Unreal Tournament 2003 (PC)  09/30/02
TimeSplitters 2 (PS2) 10/09/02
Red Faction 2 (PS2) 10/15/02
Iron Storm (PC)  10/25/02
Deadly Dozen: Pacific Theater (PC) 10/31/02
Ghost Recon (PC) 11/11/02
Medal of Honor Allied Assault: Spearhead (PC) 11/11/02
James Bond 007: NightFire (GC + PS2 + Xbox)  11/18/02
Battlefield 1942: The Road to Rome (PC)  02/02/03
Unreal II: The Awakening (PC)  02/03/03
IGI 2: Covert Strike (PC) 03/03/03
Line of Sight: Vietnam (PC) 03/05/03
Rainbow Six 3: Raven Shield 03/17/03
Delta Force: Black Hawk Down (PC) 03/23/03
Vietcong (PS2)  03/26/03
Devastation (PC) 03/28/03
Postal 2 (PC) 04/14/03
Return to Castle Wolfenstein: Enemy Territory (PC)  05/29/03
Half-Life: Day of Defeat (PC)  05/06/03
PlanetSide (PC)  05/20/03
Air Raid: This is not a Drill! (PC)  06/18/03
Star Trek Elite Force II (PC)  06/25/03
Robocop (Xbox) 07/24/03
Chaser (PC)  08/22/03
Tron 2.0 (PC)  08/26/03
Medal of Honor Allied Assault Breakthrough (PC) 09/22/03
Battlefield 1942: Secret Weapons of WWII (PC) 09/04/03
Nosferatu: The Wrath of Malachi (PC)  10/19/03
Chrome (PC)  10/28/03
Call of Duty (PC)  10/29/03
Contract J.A.C.K. (PC)  11/11/03
Medal of Honor Rising Sun (GC + PS2 + Xbox)  11/11/03
XIII (PC + PS2)  11/18/03
   
Rainbow Six 3: Athena Sword (PC) 03/09/04
Battlefield Vietnam (PC) 03/15/04
Unreal Tournament 2004 (PC) 03/16/04
Far Cry (PC) 03/23/04
   
Painkiller 04/09/04
   
The Chronicles of Riddick: Escape from Butcher Bay (Xbox) 06/01/04
   
Rainbow Six 3: Black Arrow (Xbox) 08/04/04
   
   
Call of Duty: United Offensive (PC) 09/14/04
   
Killzone 11/02/04
Halo 2 (Xbox) 11/09/04
Half-Life 2 (PC) 11/16/04
Call of Duty: Finest Hour (GC + PS2 + Xbox) 11/16/04