Debut title: Final Fantasy VII
Year released: 1997

Though just an optional character in Final Fantasy VII, Vincent Valentine became something of a cult hero among fans of the Final Fantasy series because of his dark past and unique attire. The tattered red cloak and long, black hair gave Valentine a look that was immediately recognizable, and gamers quickly fell in love with him when he joined their party. He became so popular that Valentine eventually got to take over the lead role of a game when he starred in Dirge of Cerberus. Not bad for a guy who originally wasn't even going to be used as a playable character at all.