Dig deep into your memory for this one guys, I'll post a list of genres and you guys try to remember what was the first game of these genre you ever played and post the which console. I'll start.

Beat em up: Teenage mutant ninja turtles (NES)

Fighting: Mortal Kombat (SNES)

Platform: Super mario bros (NES)

FPS: Duke Nukem 3D or Doom (PC)

TPS: I think Dirge of Cerebus? (PS2)

Sport: NHL 96 (SNES)

Stealth: Syphon Filter 2 (PS)

Survival: Honestly I think Zombies in Black ops (X360)

Adventure: Link to the past (SNES)

Role-playing: Rented FF I or II, first completed RPG is FFVII (SNES or PS)

Sandbox: Grand Theft Auto...not sure which one. (PS)

Strategy: Age of Empire (PC)

Simulation: The Sims! (PC)

If I missed any important genres let me know I'll add them, I think I covered the basics.

Beat'em'up: Final Fight (SNES)

Fighting: Street Fighter II (SNES)

Platform: Super Mario Bros 3 (NES)

FPS: Quake (PC)

TPS:  I don't remember the name, it was a PSX game were Earth was invaded by aliens and you were a soldier that was turned half machine by them.

Sport: Fifa, the first one (Game Gear)

Stealth: Metal gear Solid (PSX)

Survival: Resident Evil 2 (PSX)

Adventure: The Legend Of Zelda: A Link To The Past (SNES)

Role-playing: Final Fantasy VII (PSX)

Sandbox: Grand Theft Auto: Vice City (PS2)

Strategy: Age of Empires (PC)

Simulation: Zoo Tycoon (PC)

Genres you forget

Racing: Super Monaco GP (Mega Drive/Genesis)

Point'n'click: Discoworld (PSX)

Arcade (it's not a genre by itself, I know, but I don't know where to put it): Afterburner II (Mega Drive/Genesis)

Man it's hard to remember. A lot of the NES and SNES games blend together in my memory

Beat em up: Teenage Mutant Ninja Turtles or maybe Kung Fu (NES)

Fighting: Street Fighter II (SNES)

Platform: Super Mario Bros (NES)

FPS: DOOM or Wolfenstein 3D (PC)

TPS: Jet Force Gemini (N64)

Sport: Baseball (NES)

Stealth: Metal Gear (NES)

Survival: Resident Evil 2 (N64)

Adventure: For action-adventure, it's The Legend of Zelda (NES); for adventure it's Titanic: Adventure out of Time (PC)

Role-playing: Final Fantasy II (SNES)

Sandbox: Body Harvest (N64)

Strategy: Pikmin (GCN)

Simulation: SimAnt (PC)

Beat em up: Kung Fu Master (NES)

Fighting: Street Fighter 2 (SNES)

Platform: Super mario bros (NES)

FPS: Wolfenstein 3D (PC)

TPS: Space harrier (arcade)

Sport: sensible soccer (Amiga)

Stealth: Metal Gear (NES)

Survival: Alone in the Dark (PC)

Adventure: Legend of Zelda (NES)

Role-playing: Ultima 7 (PC)

Sandbox: Grand Theft Auto (PC)

Strategy: Dune 2 (PC)

Simulation: Falcon 3.0 (PC)

Point'n'click: Moneky Island 2 (PC)

Racing: Geoff Crammond Formula One Grand Prix (PC)

Beat em up: Double Dragon & Battletoads (SNES)

Fighting: Clay Fighters (SNES)

Platform: Super Mario World (SNES)

FPS: Goldeneye 007 (N64)

Sport: Fifa soccer 98 (N64)

Survival: Resident Evil 2 (PS1)

Adventure: Legend of Zelda OoT (N64)

RPG: Pokemon Red (N64)

Sandbox: Grand Theft Auto: San Andreas (PC)

Racing: Mario Kart (SNES)

This is going to be hard...

Beat em up: Final Fight, Golden Axe or Prisoners of War (can't remember) (ARC)

Fighting: Yie Ar Kung Fu (ARC)

Platform: Demon's World (I guess...) (ARC)

FPS: Wolfenstein 3D (PC)

TPS: Gears of War (X360)

Sport: World Cup Italia 90 (ARC)

Stealth: Tenchu (PS)

Survival: Resident Evil (PS)

Adventure: The Story of Thor (GEN)

Role-playing: Light Crusader, Shining Wisdom or Dark Savior (whichever is considered a RPG) (GEN or SAT)

Sandbox: Grand Theft Auto (PS)

Strategy: Civilization (PC)

Simulation: Sim City (PC)

Racing: Hang-On, Enduro Racer, OutRun or Super Sprint (again, can't remember) (ARC)

Shoot em up: Life Force/Salamander (ARC)

Fun! Time to show my age!:

Beat em up: Kung-Fu (ARC)

Fighting: Karate Champ (ARC)

Platform: Donkey Kong (ARC)

FPS: Battlezone (ARC)

 TPS: I have no idea--this genre is so vague and amorphous that it could have been one of dozens of games depending on how you define it.

Sport: Baseball (Atari 2600)

Stealth: Infiltrator (C64)

Survival: Does Haunted House on 2600 count?

Adventure: You're treating Zelda as an adventure game, but an adventure game is usually defined as being in the style of classic Sierra games--or even something like Zork, which was all text. (Zelda is an action-adventure.) But if we go with your definition: Adventure (2600).

Role-playing: The Bard's Tale...probably. (C64)

Sandbox: Elite, which I think counts. (C64)

Strategy: I guess Archon? Maybe? (C64)

Simulation: One of the Flight Sims or Stratomatic Baseball (C64)

Beat em up: Double Dragon NES

Fighting: Mortal Kombat SNES

Platform: Pitfall! Atari 2600

FPS: Daggerfall PC

TPS: Bloodrayne? PS2

Sport: RBI Baseball NES

Survival: Resident Evil PS1

Adventure: Link to the Past SNES

Role-playing: Final Fantasy 1 NES

Sandbox: Grand Theft Auto 1 PS1

Strategy: Final Fantasy Tactics PS1