Master Chief from Halo can definitely be seen as an example. From his humble roots as a boy on an Earth colony, John quickly becomes arguably the greatest soldier of all time. A walking One-Man Army, John has single-handedly carved his way through countless Covenant forces, blown up massive warships, wiped out a parasitic horde that's already devoured an entire galaxy, and gone toe-to-toe with a hivemind Eldritch Abomination. He was also called the best soldier in the SPARTAN-II program, a unit made up entirely of genetically-augmented supersoldiers, and played a pivotal role in ending the human-Covenant war. The "nightmare" part really comes into play when you look at Master Chief from the Covenant's perspective. Imagine a 7-foot tall, seemingly invincible, fully-armored, faceless, emotionless machine, designed to kill you and your fellow soldiers. Now imagine it's being turned loose against you, and no matter what you throw at it - grenades, snipers, tanks, Elites, Brutes, and Hunters - it won't even slow down as it massacres your entire army. A nightmare, indeed. It is any wonder that their nickname for the Master Chief is "Demon"?
Kain, the eponymous protagonist of the Legacy of Kain series. When the series began, he was a simple human nobleman... until he was assassinated by brigands and resurrected as a vampire by the necromancer Mortanius. By the time of Soul Reaver, he's become a powerful Vampire Monarch and the God-Emperor of Nosgoth, with very few beings in the land, human or otherwise, aware that he Was Once a Man.
Can be invoked by the player in Middle-earth: Shadow of Mordor by dying to a low ranking uruk, giving them a name, backstory, rank, and a new set of armor. If the player continuously loses fights against them, they will get more powerful, becoming a warchief, of which there are only five of in the army. This can easily make them the the most difficult enemy in the game.
The Hammer of Sauron, one of the three Black Captains who dominate all of the uruks, used to carry stretchers for Mordor's wounded, but picking up Sauron's mace turned him into the embodiment of Sauron's might in battle.
Live A Live has the Big Bad Demon King Odio, who originally was nothing more than a simple knight, who was going to marry a princess, but everything went wrong, after he set out to defeat the Demon King and ended up becoming the Demon King himself.
In Master of Magic if you play on the difficulty setting 'impossible' the player generally spends most of the game so far behind the other wizards as to seem completely irrelevant. Yet if the player survives long enough it is possible they'll turn the tables on them.
Geldoblame. He began as the polite, rather subdued, but loyal aide of Verus in Origins, then Verus' betrayal causes him to Go Mad from the Revelation. The power vacuum in Alfard that was left behind as a result of the events in Tarazed led to Geldoblame being the only person left who had any position remotely close to the imperial electoral candidates (since Milly's identity as Baelheit's daughter was never made public), and so he was approached by the council. The result? Emperor Geldoblame, who would go on to force the creation of two Humanoid Abominations: Kalas and Fee, both benevolent, until Fee was killed and Kalas swore revenge against the other From Nobody to Nightmare villain, Giacomo, who also serves Geldoblame. Said person would then plunge the entire world into chaos by meddling once more with the remains of Malpercio—up to and including the resurrection of Malpercio as a corrupted Eldritch Abomination, which triggers demons from another dimension invading and attacking everything in sight. Oh, and he turns into a truly disgustingOne-Winged Angel before dying, only to somehow return later as an Eldritch Abomination whose mere presence causes the entire world to fill with creepy face masks. Holy SHIT.
Savyna. Initially a harmless girl who followed her father around, doing nothing but playing with her ball and writing random letters to anyone who would read them, watching her father being murdered right in front of her caused her to enroll into the Alfard military in order to gain the power to kill Sagi, her father's killer, eventually rising through the ranks and becoming the powerful and feared"Lady Death".
Kirby Super Star: At first, Marx appears to just be another harmless, cutesy resident of Dream Land, but in fact he tricks the sun and moon into fighting, gets Kirby to summon Nova to stop the fight and then uses Nova's power to take over the galaxy. Then, in Kirby Super Star Ultra, he is resurrected from his former defeat in a demonic soul form by absorbing Nova's power.
In Shadow Hearts, Seiji Kato started off as a lovable goof with a kind heart, an eagerness to please, a crush on his superior officer, and next to no knowledge of magic, instead having studied geography. He summoned the ancient gods of Japan in an attempt to completely rewrite history and erase an entire timeline. Because his "girlfriend" died twice on him.
Psaro The Manslayer from Dragon Quest IV, a pretty boy who builds up a hate for humans because cruel men want his elf girlfriend's ruby tears and hurt her for them, He gathers monsters to invade other towns in order to kill the legendary hero/heroine, but is simply rumored by regular people as a random cruel arena fighter. When Psaro's girlfriend, Rose, is actually killed by humans, he goes mad and seeks a way to evolve into a monster, and you have to fight him as a final boss.
Lord Nemesis started out as a toymaker around the time of the Civil War. Now? He's a Mad Scientist master of Steam Punk, The Chessmaster above all others in the game's universe, and was Emperor of the United States for a brief time.
Marcus Cole was exposed to mustard gas during WWI, and after the war went globe-hopping with his now-mercenary platoon buddies, including his best friend Stephen Richter looking for a way to save his life. They eventually find the Well of the Furies, and drink from the Fountain of Zeus. Not only does this fix Marcus, but these two nobodies, these barely-notable privates in a war fought by millions, are now the first Incarnates of the gods themselves in generations, going by the respective names Statesman and Lord Recluse
Darrin Wade fits here, what with his killing Statesman's daughter and then Statesman himself. Oh, and he also plans to summon Cthulhu Expy Rularuu into this dimension and merge himself with it. Not bad for a rejected mage.
SoulCalibur's Siegfried was the leader of a rag-tag bunch of thieves; not much to write home about. After robbing a convoy where he mistakenly decapitates his own father and quickly loses his mind over it, convincing himself that someone else did it, he takes it upon himself to locate Soul Edge, thinking that his father's murderer deserves no less than death by that blade. He finds it, alright.
In Soul Calibur III Siegfried and Nightmare become separated. So Siegfried is no longer a Nightmare. He's just responsible for unleashing a villain that lacks any semblance of a conscience or humanity whatsoever. Oopsie. Then in Soul Calibur IV in his ending he allows Soul Calibur to bring "peace" to the world by covering it with crystals to trap it in stasis forever.
In Dark Chronicle, Sirus was a peaceful, shy Moon Person (anthropomorphic rabbits) who liked flowers, and, after sneaking into the Palace to admire the gardens, was invited by Queen Alexandra to become their keeper. When war broke out over the three Atlamillia Stones, devastating the country and killing Alexandra, he obtained the Sun Atlamillia and swore eternal vengeance upon mankind. Ten thousand years later, the Dark Emperor Griffon has all but destroyed the world by manipulating the timestream, and sending out his armies to devastate the few resistance forces that he hasn't erased from existence.
In the Ace Combat games, your characters always start as unknowns, but quickly become the reason for much Oh, Crap! from the enemies.
Aldo Trapani, the real player character of The Godfather: The Game, was originally just the son of a Corleone-aligned baker. Ten years after his dad gets gunned down by Barzini goons, though, he gets taken under the wing of Luca Brasi and quickly becomes the top Corleone hatchetman, effectively crushing the other four families and becoming the new Don of NYC. Averted in the sequel, where Dominic is already established as Aldo's underboss prior to the start.
While this Trope can apply to most characters in Twisted Metal, Needles Kaine, aka Sweet Tooth, stands out. His origin varies with each version, but started as either a homeless bum or an ice cream man before he became an insane Serial Killer.
It's mentioned in the Mass Effect lore that The Illusive Man, Visionary Villain and leader of human extremist group Cerberus was once a normal man with a family named Jack Harper.
Also, from the Reapers' perspective, Shepard him/herself. Starts out as a farming kid/street urchin/spacer depending on the player's choice, and an ordinary soldier, but becomes the single greatest threat to the Reapers in over a billion years.
This is especially prevalent if Shepard becomes a Renegade. The player has the option to portray Shepard as a near-Villain Protagonist and sociopath, willing to do things from ruthlessly killing innocent people for the good of the mission to shooting an adoring fan in the foot.
The Shadow Broker turns out to be a member of a primitive species who was enslaved and trained to be the original Shadow Broker's chief enforcer. He killed the original Shadow Broker and took his place.
Up to a point, the Krogan race. A proud warrior race that was way behind the rest of the galaxy technologically, they were eventually used by the Salarians as soldiers against the Rachni. With exposure to other cultures and better technology, the Krogan became a threat to all other races, to the point the Salarians had to cull their numbers with the Genophage.
The Geth are another example. They started their lives as simple labor devices with the ability to learn, but eventually developed the ability to philosophise. Fearing they'd want their freedom and rebel, their creators decided to wipe them out... only to lose the war so badly, they were driven from their homeworld and forced to become interstellar vagrants. When the Geth finally reappear three centuries later, they're allied with the Reapers and try to take over the galaxy. Although it's later revealed the "True" Geth actually desire peace with their creators and only acted in self-defence. The Geth who have allied with the Reapers are "Heretics" and only represent a small minority.
Subject Zero, AKA Jack, full stop. She could have just been a regular girl, had Cerberus not gotten hold of her. But, because of that, she is the most powerful human Biotic in the galaxy (depending on your beliefs of Adept/Vanguard/Sentinel Shepard's own Biotic skill), on par with Asari Matriarchs.
Shepard's clone started out as a simple source of spare parts during Project Lazarus, and eventually becomes a serious villain with a highly xenophobic agenda.
Ocelot in Metal Gear Solid is introduced as a funnyish, Spaghetti Western-themed villain with a relatively boring power, in one of the game's easiest boss fights. The end of the game reveals he was The Mole, and in the next game he's extremely threatening. In Metal Gear Solid 4, he's revealed to be pulling the strings and the destroyer of the entire world.
A major plot point in Metal Gear Solid V: The Phantom Pain invokes this: Venom Snake is not actually Big Boss, but was actually an otherwise normal combat medic in Militaires Sans Frontieres before XOF destroyed Big Boss's Mother Base and dismantled MSF. He risked his life to save Big Boss, becoming gravely injured, falling into a coma, undergoing hypnotherapy, and receiving reconstructive surgery to turn him into Big Boss's doppleganger. He would go on to lead the Diamond Dogs, destroy XOF, kill Skull Face, and found Outer Haven. The "Big Boss" that Solid Snake had to contend with in the original Metal Gear? That's not the real Big Boss, but a former combat medic who went on to be his exact duplicate in every way!
Throughout the Baldur's Gate series, the Player Character goes from being just some kid with a tiny fragment of the God of Murder in them to a being of incredible power. The bad guys in the third game don't send assassins after you - they send an army. You can also become a God, if you choose.
Sarevok, and most of the rest of the Bhaalspawn that become major forces. Sure, they have a fragment of the God of Murder in them, but lots of people had that, and most of them didn't amount to much of anything. Sarevok, for example, goes from an orphan with a tiny fragment of the God of Murder in him to extremely deadly warrior and a good enough manipulator that he actually is elected Grand Duke of Baldur's Gate.
Neverwinter Nights 2, with its first expansion pack, is maybe an even better example. At the start, protagonist is just another inhabitant of West Harbor, not really remarkable except for the shard. At the end of Mask of the Betrayer he/she can, if you so choose, become a superpowered abomination that devours souls, and is capable of doing that to any number of people at once and even to gods. Cue a Roaring Rampage of Revenge of eating its way across Toril and the Planescape.
For all we know, Gorion's ward could be among the gods that get eaten.
In Dragon Age: Origins, two of the available origins really are nobodies - you can't get more 'nobody' than an elf living in an elf ghetto or a Casteless dwarf. You then go on to command the armies of an entire country, whose combined power is more or less equal to your own. You can even become the first person ever to slay an Archdemon without dying, though you need some "outside help" for that one...
Loghain is a better example; he wasn't even a noble before the Orlesian invasion and ended up as a Teyrn (roughly equivalent to Duke in medieval England), father-in-law to the King, and eventually regent over the land of Ferelden through a combination of clever military tactics, ambition, and backstabbing.
In the Warden's Keep DLC, you read passages from a journal about a young boy being made king because he was thought to be easily manipulated. However, he becomes Drunk with Power and ends up executing entire noble families as punishment for them talking back to him.
In Dragon Age II, Hawke starts out a penniless refugee forced to eke out a living in the slums of Kirkwall. By Act II, s/he is the head of a rich noble estate. By Act III, the Champion of Kirkwall. In one ending, the new Viscount of Kirkwall, in the other, the banner of the mages' rebellion against the Chantry across all of Thedas.
In Dragon Age II, Samson is a largely inconsequential character, being a former Templar reduced to a junkie eking out an existence as a beggar that Hawke may or may not have the option to help. Come Inquisition, he is the dangerous and powerful leader of the Red Templars, and one of two potential Dragons to the game's main villain.
In Dragon Age: Inquisition, most of the backgrounds for the Inquisitor are otherwise unspectacular individuals such as a simple mercenary or a criminal thug who got caught at the wrong place at the wrong time. Said unlucky individual would go on to become someone who would not only save Thedas from a world-shattering threat but also dictate the politics of nations in their spare time.
In Cave Story, the Doctor was, well, a doctor before getting his hands on the Demon crown and proceeding to enslave cute bunny creatures and turn them into his evil army.
Happens three times in Chzo Mythos the first is John DeFoe by the way of being beaten to death with an enchanted idol then in the prestory Cabadath becoming the Prince, then Theo Dacabe becoming the New Prince.
The Boss from Saints Row 1. At the beginning of the first game, he was just some guy on the street. By the end of the second, though... hoo, boy. Just ask the Stilwater Police Department. In one of the endings of Saints Row: The Third, this random street-kid from the rough part of Stillwater singlehandedly destroys an Airborne Aircraft Carrier, despite having a sizeable army with heavy military equipment available. He then proceeds to declare independence, turning the city of Steelport into a new city-state, and informing the entire US that if they have a problem with that, they're welcome to Bring It! The Boss ends up becoming the President in the fourth game and must fight off an alien invasion. The end of the game sees them as the ruler of said intergalactic alien empire, with access to time travel. By the beginning of Saints Row: Gat Out of Hell, they elevated themself even further to God-Emperor!
World of Warcraft: Kel'Thuzad, a second rate mage, discredited and harassed by the mages ruling council for a bit too much interest in certain taboo fields of study like necromancy. Takes one little trip to that planet's version of the Arctic, comes back as leader of a death cult, spreading a plague of Undeath through the human kingdoms, bringing most of them to their knees before finally getting killed; only to come Back from the Dead and become The Dragon for one of the most powerful forces of Evil in the World.
Although according to WoWWiki, he was a member of the Kirin Tor's Council Of Six. They might have expelled him from the order, but it doesn't seem as though he was a nobody before that.
Kel'Thuzad was an Archmage of Dalaran and a man of considerable wealth and political standing, as well as being one of the Six. However, it has to be said that simply being an archmage and member of the Council of Six does not make one a noteworthy lore character, since most of its current members are relatively minor NPCs in WotLK. That said, this trope could be said to apply in that he started out as 'just' a powerful and influential mage who dabbled in necromancy (and was terrified by what he saw in Northrend), to being an incredibly powerful necromancer and the second-most powerful undead entity on Azeroth behind the Lich King.
Garrosh Hellscream started off as the pathetic, fatalistic leader of the Mag'har, wrapped up in self-loathing after learning his father was the one who corrupted the Horde. After Thrall showed him how Grom had died freeing the Orcs, Garrosh began to act more like a typical orc warlord: Brash, violent, and a bit short-sighted. He eventually became Warchief of the Horde and then the final enemy in Mists of Pandaria, and is a founding member of the Iron Horde.
This trope seems to be in full effect when Blizzard is trying to find a new raid boss or enemy. Millhouse Manastorm? Minor NPC that you freed from a Burning Crusade dungeon turned into a member of a cult worshiping beings that want to destroy the world. He gets eaten by a stone worm but comes back as a Brawlers Guild boss and later a follower for your Garrison.
Everyone with a COMP in Devil Survivor, provided they survive making a demon contract. Special mention goes to the MC who ends up facing against off against several demon overlords bent on winning a battle royale to become the ultimate ruler of all demons and which he himself can win, doing so to become the next Demon King or Messiah. He even fights and defeats Lucifer as a Bonus Boss. In Overclocked, one of the 8th Days (Demon King Route) has you fight Metatron as the Final Boss, with the ending making it clear that the next enemy is the Big Man Himself!
Once more in Devil Survivor 2, where the protagonist and his friends start off as normal high school students taking their entrance exams and end up becoming humanity's last line of defense against an alien invasion, fighting off both demons and Starfish Aliens. This culminates in the protagonist and his team facing off with Polaris, the Administrator with jurisdiction over reality, and can end up killing it off in two endings! And then Record Breakerups the ante by having you fightCanopus, the Will of the Universe itself, the entity responsible for the existence of the original game's Final Boss. What really sets this up is that the protagonist has the option to become the next Administrator himself in one of the Triangulum endings.
Ultimately, it can be said that most if not ALL of the Shin Megami Tensei Main Characters become this by the end, many of them starting off as average highschoolers and ending up as the biggest badasses in the game. Even Strange Journey's protagonist, who is in the armed forces at the beginning and thus already a badass by human standards, is small fry compared to the demons of the Schwarzwelt. By the end, he becomes the single most powerful being in it. Also notable is Flynn, who started off as a dirt-poor rube of a labor caste before becoming the Samurai who punched out Merkabah, Lucifer, and a rather large assortment of homicidal Olympus Mons.
Even worse, The Great Will, or YHVH. He was once a God among many, with only a few more followers than the norm. This was enough to allow him to destroy and demonize his opponents, and led to him becoming a Mad God ruling across universes and the ultimate manifestation of the concept of Law.
Tayama from Shin Megami Tensei IV was such a small fry before the Firmament rose, a Ginza chef comments he wouldn't have reached the entrance of his posh restaurant. Post-Firmament, he became the leader of the immense Yakuza-esque Ashura-kai, seizing control of six of the seven National Defense Divinities, cutting deals with demons through means so horrifying Lilith the Mother of Monsters does not hesitate in the slightest in considering "true evil".
In Alpha Protocol, one of the options you can start with is as a "Recruit", in which you are, well, a raw recruit with no field experience (and no starting skill points): in other words, a "nobody" who will make for a perfect fall guy if anything goes wrong. In one of the possible endings, you agree to work for the Big Badbut then betray him, having made enough friends in both high and low places to run your own Conspiracy and manipulate world events from the shadows.
There's also Steven Heck, the Crazy AwesomeConspiracy Theorist alleged-CIA Agent who's implied to just be a regular guy who decided out of sheer insanity to be the best Conspiracy Theorist in the world.
[PROTOTYPE] is the embodiment of this trope. The player character starts waking up from death relatively powerless and gradually becomes the scourge of the US Army.
In the plot it happens twice. First, by all accounts innocent college student Elizabeth Greene became an immortal host for the Redlight virus and a OneWomanZombie Apocalypse. Second, poverty-stricken, abused foster child Alexander Mercer grew up to get a degree in genetics, create the deadliest virus in mankind's history and with it attempt to take the whole human race with him when he died. That accidentally made his corpse the immortal host for the Blacklight virus and a Person of Mass Destruction - the player character.
As an entire species, Deathclaws are this. Start as harmless chameleons, but become the most terrifying creature on the planet after a little bit of genetic engineering. Averted with those engineered with human-level intelligence; they only look nightmarish, but are (usually) quite amicable.
From Fallout: New Vegas: Edward Sallow and Joshua Graham. One, a Follower of the Apocalypse with a chip on his shoulder and a fondness for history. The other, a Mormon missionary with fluency in tribal languages. After the two were captured by the Blackfoot tribe, Edward decided to teach them about war, becoming their chieftain, while Joshua served as his interpreter and, soon after, his second-in-command. Therein lies the origin of Caesar, the Malpais Legate, and the Legion.
Worth pointing out that Caesar started out as a young initiate in the Followers of the Apocalypse. That is, he was raised by a loving mother and was a member one of the most idealistic and altruistic factions in the safest and most stable part of the post-apocalyptic United States, and still went on to become the most sadistic, cruel and threatening villain so far in the series barring possibly FrankHorrigan.
Normal Bloatflies are merely annoying bugs, but the Legendary Bloatfly from Old World Blues is one of the most difficult optional boss enemies.
And now we can add Ulysses to this list, with the release of Lonesome Road and the revelation that he was originally just a member of a tribe conquered by Caesar's Legion. He eventually rose to become a Frumentarius, who after an event (the destruction of the prosperous town "Hopeville" that Ulysses wanted to claimas his new homeland and was instead turned into "The Divide", the Falloutverse's version of Mordor) caused by the Courier came to the realization that one person can shape history. He then began Walking the Earth for a bit before settling down to become a rancher/courier. But the revelation that the person responsible for the event was alive and kicking led to the events of Lonesome Road, where he plans to use the Divide's remaining warheads to nuke virtually everything west of the Great Plains in his own attempt to shape history. He's also responsible for the Legion discovering Hoover Dam (that incited the current bloody war between the NCR and Caesar's Legion), inspired Father Elijah to go to the Sierra Madre (which nearly resulted in Elijah killing the entire Mojave before conquering the East), taught the White Legs how to (nearly) annihilate the peaceful society of New Canaan so as to curry the Legion's favor, and almost convinced the Think Tank to leave the Big Empty (which would've had them turn the West Coast into a smoldering crater).
The NCR, from the Great Khans' stand-point. The Khans used to terrorize and raid a tiny farming community called Shady Sands, and it was only the intervention of the first game's protagonist that prevented their destruction. Shady Sands goes on to encourage other communities to join together into a federation. One hundred years on, this tiny alliance has grown from a few small towns into a post-apocalyptic military and economic superpower that dominates California and has holdings in Nevada, Oregon and Baja. Uh oh.
In Fallout 4, the Children of Atom go from being a group of largely-harmless, radiation-worshiping eccentrics who pose little threat to anybody in the Capital Wasteland to being a massive psychotic army of religious fanatics who worship Ghouls and other irradiated horrors, have de facto control over most of the East Coast, and indiscriminately attack anyone who gets too close with special radiation-slinging weapons. In the Far Harbor DLC they even manage to turn an old submarine base in Maine into a heavily-defended fortress and possibly threaten to cause what's left of the Pre-War state to be completely overrun by mutants and radioactive fog so they can "spread Atom's word."
Also in 4, the Commonwealth Minutemen have been subject to a series of Curb Stomp Battles and are now reduced to a single surviving member. Most of the Commonwealth view them as a Doomed Moral Victor, and the Institute doesn't even spare a thought for them. However, if you choose to help with rebuilding by gaining the trust of other settlements, recruiting their numbers and getting hold of heavier firepower, the Minutemen gain de facto control over much of the Commonwealth and can inflict an effortless Curb-Stomp Battle on both the Institute and the Brotherhood of Steel simultaneously in their ending.
Anyone who played 3 might remember Arthur Maxson, that little dork who sat around in the Citadel writing stories and crushing on Sarah Lyons. By the events of 4, he's now both a stone cold badass (he killed one of the aforementioned Deathclaws on his own at the age of 13) and the charismatic & fanatical leader of the East Coast Brotherhood of Steel.
In Wasteland the Desert Rangers encountered a rabid dog in a cave and shot it in self-defense. The dog's owner, a young boy by the name of Bobby, attacked them out of anger and was shot as well. He later crawled out of his grave and swore vengeance on the Rangers, promising he'd show them what real peacekeepers looked like. Fifteen years later, Robert "Bobby" Danforth is the leader of the Rangers' greatest rivals, the Red Skorpion Militia, and enslaved an entire town while convincing himself he was protecting them.
This is seen in Lands of Lore III. While the Big Bads of the previous two games were the sorcerous leader of the Evil Army, and then the setting's Crystal Dragon Satan, the main villain of the 3rd game turns out to be one the series' secondary supporting characters, who starts the game as comic relief and progressively turns villainous as he grows increasingly desperate while his plan to avoid death begins to unravel.
In Portal 2, we find out that Cave Johnson's secretary, Caroline, underwent Brain Uploading on Cave's orders after his death, as he felt Aperture would be in good hands with her. The computer her brain was uploaded into? GLaDOS, the rightfully feared and nigh-omnipotent goddess-queen of a vast underground empire.
The same trope can also said to have been invoked in Wheatley, who turned from being just one of the many personality cores within the Aperture Laboratories (and one programmed to be a laughable idiot, no less) to being in charge of the entire facility...for a while.
ApertureScience started out making shower curtains. Then they move on to other bathroom appliances, and then somehow figured out how to invent and perfect both teleportation and (later on) inter-dimensional travel. When you consider that Half-Life takes place in the same continuity, this makes Aperture the most advanced entity in the entire multiverse.
Phantasmagoria: A Puzzle Of Flesh definitely uses this trope when the origins of the Hecatomb are finally revealed: it's actually the original Curtis Craig (not the one you've been playing). He started out as an innocent child who just happened to be in the same room as Paul Warner while he was looking for test subjects. Flung into another dimension and forced to watch as he was replaced by an alien duplicate, he plotted revenge; twenty years later, he's developed powerful psychic abilities, and he wants the duplicate's body for his own.
In Soul Nomad & the World Eaters, Revya starts off as a normal person, living in a hidden village with his/her best friend. Then, his/her soul gets fused with Gig's and,should you choose the Demon Path, becomes so powerful that he/she destroys two of the World Eaters with ease, takes over the entire kingdom of Orviska and ends up destroying all of reality.
In Sonic Adventure, Chaos, the watery humanoid being who grows bigger and stronger by consuming Chaos Emeralds, is called the god of destruction, and is responsible for destroying nearly all of the Echidnas, started off as an ordinary Chao, one of the adorable little critters you can raise in the eponymous gardens, until exposure to the Master Emerald mutated him. Then the Echidna tribe tried to take the Chaos Emeralds for themselves, hurting several Chao in the process. That resulted in Chaosearninghis title.
In Sonic Forces, Infinite was once the leader of a group of jackal bandits that resided in a far desert, until one day he decided to raid Dr. Eggman's base for some loot, leading to a confrontation with Eggman and coming into contact with the Phantom Ruby, that showed Infinite's desire for a world completely destroyed. Impressed by this, Eggman offers Infinite the chance to make both of their dreams a reality. After failing to protect the facility from Shadow and throwing a tantrum that he himself is weak, he is fused with the Phantom Ruby, resulting in Infinite becoming a weapon of destruction and leading the Eggman empire to take over the world.
In DragonFable, humble blacksmith apprentice Konnan turns to fire magic and renames himself Drakonnan after the hero failed to save his family from the fire dragon Akriloth. Drakonnan quickly surpasses his Evil Mentor Xan and Akriloth in terms of sheer evil.
Claude of Grand Theft Auto III goes from being a random mook (his first couple of jobs consist of driving prostitutes around and giving beatings to drug dealers who aren't paying their dues) to a feared and hated hitman who kills pretty much every gang leader in Liberty City.
CJ of Grand Theft Auto: San Andreas goes from being a random gangbanger (not even leader of his own street gang!) to semi-respected businessman and head of a criminal empire that extends over the entire state.
In Ghost Trick, Yomiel goes from being a computer programmer (albeit one of the best) to being a disembodied spirit with the ability to possess other people and move his own time-frozen corpse like a puppet.
In most of The Legend of Zelda games, Ganondorf was a kid from a poor Gerudo tribe, who went on to become insanely powerful and nearly conquer Hyrule. In The Legend of Zelda: Majora's Mask, we also find out that the Skull Kid was...well, a kid who liked to joke around, and ended up possessed by an evil mask, summoning a giant moon to the ground. The Legend of Zelda: The Minish Cap has Vaati, who started out as a miniscule elf and became a powerful sorcerer.
Ganondorf is something of a complicated example, as he goes from king to peasant to viscount and a few other origins through out all the games. Even the series itself isn't 100% sure why this is (sometimes he is reincarnated, sometimes he is immortal, ect).
In the Hidden Object casual game Surface, a petty criminal named Sid takes over an alternate reality by switching places with his otherworldly duplicate, who rules the place.
In Pokémon Diamond and Pearl and Platinum, Cyrus appears to be this. He is explicitly stated to be a quiet boy who tinkered with machines and lived in Sunnyshore City with his family. Then he grows up, establishes a business empire and a criminal cult, and tries to destroy the universe. And he's twenty-seven.
Also in the Pokémon series, Beedrill. Originally an early-game common bug, it gained a lot of power in Omega Ruby and Alpha Sapphire in the form of a Mega Evolution, giving it Attack and Speed on par with some legendaries.
Mega Evolution did this to a lot of weak and forgotten Pokémon. Take Mawile, for example. It was introduced in Generation 3 as a sort of counterpart to Sableye, but unlike Sableye (which had no weaknesses and was a useful support with its Prankster ability) it lacked redeeming factors to compensate for its abysmal stats. Despite its Steel typing and its useful Intimidate ability, Mawile was all but left to rot. Then Generation 6 came around. Suddenly Mawile gained the Fairy typing on top of Steel, which made it either resistant or outright immune to 11 out the 18 types in the game and weak to only two. It also gained a Mega Evolution which gave it, of all things, Huge Power. Suddenly its 380 base stat total effectively became 585, with effectively 210 attack and the movepool to take advantage of it, coupled with competent defenses (especially on the physical side) along with its ridiculously tanky typing. Mawile was now an absolute monster capable of shrugging off most of the moves in the game while dishing out plenty of pain in return. And that Intimidate we mentioned before? It's not made irrelevant by its Mega. Mawile can now pretty much guarantee a swap and use it to freely set up a Swords Dance, sharply raising its already ludicrous attack. According to Smogon tier lists it struggles a bit in Ubers, but that still means that it made it to the Uber tier.
Another heroic example is of course Samus Aran of the Metroid series. The Space Pirates first encountered her as a harmless girl, orphaned when they attacked her home colony. Years later some bloodwork, warrior training and a suit of Powered Armor has turned that little girl into a One Woman Army with a grudge. She cuts through their soldiers with contemptuous ease, and turns the pirates' technology against them. She can effortlessly hack their data networks and bypass their security systems. She doesn't just wipe out bases, she leaves destroyed planets in her wake. She is the Hunter, the one threat in all the galaxy the Pirates are flat-out terrified of, all because one of their raids over a decade ago left one survivor.
On the other end of the spectrum, we have Dark Samus. Starting off as nothing more than a simple Metroid, the Leviathan that impacted Tallon IV turned it into Metroid Prime, the Worm of Chozo lore, who then proceeded to hound Samus for the entire trilogy, culminating in it not only corrupting Samus with Phazon but becoming the very heart of Phaaze.
In the Modern Warfare series, Vladimir Makarov started out this way. He was originally just another soldier in Zakhaev's army, but through showing a great deal of skill and loyalty (including saving his life when Price shot him at Pripyat in 1996) he was elevated to one of Zakhaev's top commanders. Then when Zakhaev died, he took over the reins of the more extremist elements of the Russian Ultranationalist party, and from there, the world began to burn....
In Star Wars: The Old Republic, you as a Sith Inquisitor. You start as a slave being sent for some do-or-die Sith training, but by the end of your character quest you'll have killed three powerful Sith lords who got in your way, repeatedly humiliated Darth Thanton by making him kneel before you in front of the Dark Council, and joined the Dark Council. To drive the point home, you can mock and kill the Smug Snake of an overseer who relentlessly bullied you at the start of the game. Oh and you get your own Death star, granted its one of many superweapons but that is still an impressive feat.
The Bounty Hunter starts off as a talented gunfighter looking to enter a Mandalorian competition. Through the story they not only win, joining fellow Great Hunt winners as the best Bounty Hunters around. By the end of the the storyline they've essentially become the Dark Council's personal enforcer as well as the most hated terrorist of the Republic.
The Smuggler begins the story as an outlaw who just had their ship stolen. At the end of the story they end up becoming a renowned Republic Privateer as well as potentially the most powerful crimelord of the galaxy.
In Mario & Luigi: Dream Team, the main antagonist, Antasma, was originally just a normal bat until he started feeding on nightmares, which turned him into an evil nightmare creature. He then gets trapped in the Dream World (almost literally becoming a nightmare) by the Pi'illo folk and is somehow forced to assume the form of a small bat.
Garland of Final Fantasy I was once the greatest swordsman of the Kingdom of Cornelia, he then decided he wanted to take over his kingdom by holding the king's daughter for ransom, only to be beaten down by the Light Warriors of Lukhan's Prophecy. Flash forward to the end of the game and Garland himself has become the source of all evil, The god of Discord; Chaos!
Lightning in Final Fantasy XIII: At the start of the game's story, Lightning is a sergeant in the regular army of the floating world Cocoon. After being corrupted by agents of the lower world Pulse, she becomes the leader of a Ragtag Bunch of Misfits who singlehandedly topple the Fal'cie, and who slaughter their way through everyone and everything sent to stop them.
Edda Pureheart, a conjurer who's apparently not very good at her job, as her first appearance has her party complaining that their only source of healing is potions, and her second shows the party blaming her for the death of Avere, the party's tank (and Edda's fiancé). This seems to be the last the player sees of her, until they start doing the hard mode dungeons.The quest to unlock the Tam-Tara Deepcroft (Hard) begins when one of Edda's former party members receives an invitation to Edda and Avere's wedding. This creeps him out greatly, since Avere is quite dead at this point. Progressing through the dungeon reveals that Edda has gone mad with grief, ritually sacrificed one of her former party members, is trying to sacrifice the other (which you stop), and brought Avere "back" as an ahriman, who serves as the dungeon's end boss. The ending strongly suggests that Edda is still around... and indeed, she serves as the first non-filler boss in the Palace of the Dead.
This is revealed to be the origins of the Empire of Garlemald. Because the Garlean race are biologically incapable of using magic, they were hounded by the other races of Hydaelyn and driven from other lands into the harsh north. It was there that they discovered vast ceruleum deposits that lead to their industrialization and nigh unstoppable Magitek arsenal. The newly formed empire would go on to conquer most of the known world and look down on those who once drove them off as "savages" to either enslave or exterminate.
Borderlands 2 and Borderlands: The Pre-Sequel! reveals that Handsome Jack was formerly a low-level code monkey who happened to have a Siren as a daughter. While he was never truly heroic, the events of Elpis (particularly betrayal by the Meriff and Moxxi, Roland and Lilith) slowly but surely drove him insane and by the end of it all he became the narcissistic megalomaniac of the second game.
Plenty of villains in the Sly Cooper series are this, but one notably subject is the Indian spice lord Rajan from Sly 2: Band of Thieves. He started out as a street urchin who made it big with spice dealing, but is trying to convince everybody, including himself, that he's royalty.
Starcraft: Kerrigan was originally a soldier turned rebel... unusually strong psychic powers for a human, but nothing too unbelievable. What does she become? The Queen of Blades, the Heart of the Swarm, or, in her own words: "Queen Bitch of the Universe"; she has the entire Zerg Swarm under her control and more sheer psychic power than any other known being in the universe.
Daisy Fitzroy of Bioshock Infinite was just a lowly, but highly intelligent scullery maid. Then she witnessed, and was framed for the murder of Lady Comstock. Descending into the depths of Columbia's slums, she founded the Vox Populi, and through several degrading versions of reality, went from a well meaning revolutionary to a terrorist no better than Comstock.
Comstock himself turns out to be one of these: he's actually parallel-universe version of Booker DeWitt, the game's protagonist, this version starting out a traumatized corporal in the aftermath of Wounded Knee; after having himself baptised into a fundamentalist Christian sect in an attempt to justify what he'd done during the battle, he started preaching, acquiring followers outside the sect - enough to influence the United States government to fund the construction of Columbia. Eventually, through the firepower of Columbia and the Lutece's machinery, he levelled up into an apocalyptic prophet that endangered not only "The Sodom Below," but the rest of the Multiverse as well.
Elizabeth/Anna DeWitt is another example, particularly in the bad future sequence, where she takes over Columbia and uses it to destroy god only knows how many versions of human civilization. She started out as a harmless baby who just so happened to lose her small finger in a dimensional rift and became a being with godlike powers. In the Burial At Sea DLC this extends to being the instrumental cause of the Rapture civil war.
Most of the villains in the original BioShock start from humble beginnings. Andrew Ryan is a Russian immigrant who fled the Bolshevik Revolution and watched his father be killed by the Red Army. Fontaine used to be a two-bit conman and criminal who moved to Rapture in the hope of making money from the most elaborate long con imaginable, and promptly became a leading figure in the creation of plasmids and in the civil war that destroyed the entire city. Dr. Tenenbaum, although a reformed villain, started out as a prisoner in a concentration camp, then rose to prominence after developing the Little Sisters to gather ADAM.
Late in Return to Zork, it's revealed that Morphius started out as a lump of Illumynite rock that was accidentally impregnated by all the evil magic scattered during the Great Diffusion. Having been dug up by the dwarves, made a museum exhibit and titled "The Cluster," it eventually took control of the mage Canuck, and used him to escape underground and build a new empire.
Republic: The Revolution: The player character starts out as the son of middle-class couple. After Karasov has them arrested and likely killed, the character will eventually grow up to be the leader of the faction that overthrows Karasov, and woe betide anyone who gets in his way.
One of the earlier ones: Doom's protagonist starts out as some random marine contracted to protect a research facility in Phobos. One portal screwup and opening of hell later, he singlehandedly saves the base, the human race, and completely wrecks Hell itself.
In the beginning of Dawn of the Dragons, the protagonist starts out as a simple farmhand picking turnips when a small army of the dragons' beastmen attack his/her hometown. By the end of the day, he/she has killed scores of beastmen, bonded with a baby dragon, and saved the town by pushing an ogre off a roof. The dragon-rider becomes a hero to the people and an object of fear and hatred to the dragons.
The Furtive Pygmy was a nobody compared to other Lords. While the other Lords were mighty and awesome godlike beings, the Pygmy was just that: a pygmy. He is even described by the opening narration as being "so easily forgotten". Ultimately, the Pygmy turned out to be more cunning and patient than the other Lords, having come up with a scheme that would ensure that the Pygmy's descendants would one day inherit the world. It's also possible that he became Manus, the terrifyingly powerful lord of the Abyss.
The Old Iron King in Dark Souls II was once a very minor and unimportant nobleman who ruled over some worthless pile of dirt, up until he ran into a Iron Sceptre that allowed him to mine rich mineral deposits. He became Drunk with Power and would relentlessly mine his own homeland in search of riches until he fell into a pool of lava and emerged as a fearsome demon.
Slave Knight Gael in Dark Souls III might be the biggest example in the series. As his title indicates, he is exactly that: cannon fodder sent to fight in the bleakest of battles and nobody would ever miss his death. But then he manage to devour the Pygmy Lords' fragments and become the embodiment of the Dark Soul and one of the most powerful beings in the setting. For bonus points, he serves as the final boss of The Ringed City DLC expansion, and by extension, the entire series as whole.
In The Last of Us, Joel, though a badass early on, goes from a typical smuggler whose reputation is relatively unestablished compared to his partner, to a one man army who is ready, willing, and able to plow through hordes of enemies, human or infected, to keep Ellie safe.
Taken to extremes in the Winter chapter when he has just woken up from a serious case of Impaled with Extreme Prejudice and so terrifies David's men that they run away in terror from a single, injured, and relatively ill-equipped man.
From the perspective of the Tal Shiar, D'Tan in Star Trek Online. When he was introduced in Star Trek: The Next Generation, he was just one kid in Spock's Reunificationist movement. Over the time-skip between the end of TV series and the beginning of the game, he turns into the leader of one of the two major anti-Tal Shiar resistance movements, leading a rag-tag refugee fleet with contacts in many Romulan (and even Reman) colonies. Over the course of the game, D'Tan's resistance movement then grows into the most powerful faction in Romulan space, integrating the other major resistance movement and ending up as a Republic controlling most of Romulan space (with D'Tan still in command) while the Tal Shiar has been reduced to rebels with only a few isolated sympathetic colonies to call for aid from. The Tal Shiar ends up trying to bribe D'Tan in a desperate bid to keep some measure of their former influence, which fails miserably.
Jason Brody of Far Cry 3 goes from being some twenty-something guy who parachuted onto the wrong island to becoming the most feared person on said island.
Each Player Character in the series, especially the ones who start out as prisoners, starts off about as close to a "nobody" as one can get. By the end of the game, they acquire skills, equipment, and abilities that make them one of the most powerful beings in all of Tamriel, and, in a few cases, Semi-Divine or outright Physical Gods capable of foiling the plans of truly god-like beings.
Armello: Sylas used to be a humble fisherman, albeit one with a fiery temper. Then he decided to poach a legendary fish off the King's hunting grounds and share it with his fellows. The King responded by having everyone else in the village slaughtered while Sylas was chained up and Forced to Watch, then Left for Dead. While he hung there, a dark force whispered to him, offering to make a deal... Now he's known as the Fisher of Souls, and is the only hero explictedly not angling for the throne. All he cares about is revenge...
Both Cole MacGrath and Delsin Rowe from the inFAMOUS series can go through this, if the player plays the evil path. The former is simply a bike messenger who, by the end of the inFamous 2 evil playthrough, can turn into a gigantic creature that consists of molten rock and can form explosions that level entire city blocks. The latter, a normal guy with a tendency for vandalism, realizes that he can copy the powers of other superpowered beings, plans to visit a prison where all known superhumans are held to copy their powers, and thus can control basically anything he can see. Either of these "Nightmares" cannot be controlled by the player, however.
The Secret World features quite a few imposing figures with startling humble origins, some of them friendly, most of them not.
If questioned about her past, Kirsten Geary will admit that she started out as just "an ordinary Valley Girl," right up until she ended up getting kidnapped by two Illuminati sorcerers looking for human sacrifices. Unfortunately for the "frat-boy necromancers," they didn't check her pockets for duct-tape and mace - resulting in the two eventually confessing to Illuminati membership over the course of an impromptu torture session. Disappointed at the lack of standards among the society's members, Geary decided to join the Illuminati herself and help out with their employee handbook. Decades on, Kirsten Geary is a high-ranking executive in charge of tutoring and directing Illuminati players, and easily the most disturbing of all the faction handlers encountered in the game.
Jack O'Lantern, one of the most celebrated of all Solomon Island's monsters, actually began life as a penniless Irish immigrant by the name of Jack the Lad. Having been forced from his homeland by the famine, he ended up in Solomon Island and sought employment at Archie Henderson's farm - where he made the mistake of seducing his employer's daughter and bedding her right in the middle of the farm's pumpkin patch. Henderson's punishment left Jack as a monstrous hybrid with a penchant for luring travelers off the path and butchering them into compost for his pumpkin patches; over a century after his transformation, Jack O'Lantern is showing no signs of easing up on the serial-killings.
Also, Archie Henderson himself; quite a few characters profess astonishment at the fact that a simple farmer note albeit one with a talent for magic managed to leave such a mark on the island's history. Over a hundred years after his death, Henderson's legacy lingers on in the form of Jack O'Lantern, the Scarecrows, and even the dark energies under Atlantic Island Park - and if the events of The Park are any evidence, his atrocities still frighten the people of Kingsmouth.
Towards the end of Issue 11, Philip Marquard and the rest of the Morninglight are revealed to have started out like this: they were originally created by Lilith as a convenient source of easily-duped servants for use in her attempts to seize control of the Dreamers - useful but ultimately harmless. Unfortunately for her, the Dreamers were able to contact Marquard and convert him to their worship, and the rest of the Morninglight followed. By the start of the game, the once-pliable cult has turned on Lilith via two major assassination attempts - the first of which left Tokyo infected with the Filth, the second of which left Lilith imprisoned by the Host - and now work solely to release the Dreamers from their slumber.
The Black Signal, AKA "John." Introduced as an electronic Eldritch Abomination haunting Tokyo, it's later revealed that he started out as a neurotic outsider with a self-confessed case of No Social Skills and no idea what to do with his life. Recruited by the Fear Nothing Foundation and gradually corrupted into a secret Morninglight cultist, he was selected as a suicide bomber charged with delivering the Filth bomb to Orochi Tower. The release of the Filth essentially caused him to effectively Ascend to a Higher Plane of Existence - not only is he arguably one of the most powerful of the Dreamers' servants in the world, but he's actually a lesser Dreamer of a sort.
Georg Roseburg started as an ordinary village pharmacist trying to make ends meet with his daughter. Then the CMGC contacted him and helped him start a corporation in exchange for helping them with their plan to create Seraphic Blue. Unfortunately, the once humble pharmacist ended up corrupted by his political and corporate power, to the point where he wants to help the Gaia Cancers destroy the world simply to feed his own ego.
The Big Bad, Er, is a downplayed example. She started as a Split Personality of Vene, which means she gets stronger as her original self gains power as Seraphic Blue's wing. At first, she's only able to communicate with her followers, but is unable to act for herself. Once she becomes a separate being from the original Vene, she goes on to become a Physical Goddess with the power to destroy the world.
At the start of the Saints Row series, the Third Street Saints are a small street gang with the player being a fresh recruit. The second game has the player character becoming the leader of the Saints as they go up against three Gang of Hats and a Mega Corp. to take control of Stilwater. By the time of the third game, the Saints operate a media empire that includes clothing stores, energy drinks and even film deals. The fourth has the Boss becoming President of the United States, meaning the Saints now rule America as kleptocrats, and though the Earth is destroyed early on in the game, what remains of the Saints eventually kill the intergalactic warlord who blew it up and seize control of his entire space fleet.
Aloy from Horizon Zero Dawn can be seen as this. Born as a member of the Nora, a rural, nature-worshiping tribe that fears technology, and then cast out until her nineteenth birthday, Aloy goes from being shunned and despised to achieving an almost mythical status within the tribe. This is largely thanks to her being able to subjugate otherwise-hostile robots and more importantly communicate directly with the Nora's deity All-Mother (much to her disgust and chagrin, as she feels that being suddenly idolized by them is just as bad as them treating her as less than human).
The Avatar's comrades aren't too far behind, as the Shepherds, both collectively and individually, become famed as an entire crew of badasses who face incredible odds and consistently come out on top anyway.
There is a dark twist to this, though, in that in the original Bad Future, the Avatar truly became a nightmare when Grima took over their body and launched a Zombie Apocalypse that effectively destroyed the world and damn near killed all life before the future children of the Shepherds traveled back in time to stop it from happening.
In Stella Glow, the protagonist Alto was just an amnesiac living a simple life as a hunter in a backwater village with his adoptive family. At the game's start his hometown is destroyed by the Witch Hilda and he swears to bring her to justice. In short order he becomes a knight of the kingdom, discovers his latent power to refine and draw out the power of the Witches, becoming an essential component of the plan to save the world, and by the game's end has become the single greatest hero of the land whose name is known far and wide and hailed as the world's savior and the one who ended the rage of "God" and the rampage of the angels. What really cements Alto's position is that, initially, Alto really was "nobody"—"Alto" is actually a split personality born from the land's original hero, Elcrest, who took control of the body when Elcrest was forced to slumber to heal his physical and mental wounds. He wasn't supposed to exist, but still came to be and ended up becoming the dominant personality when the Elcrest persona finally awoke.
In Batman: Arkham Asylum Scarecrow had a memorable Mind Screw of a boss battle, but at the end of the day was just another asylum inmate and side villain. Three games later, Scarecrow makes a comeback as the Big Bad, holding all of Gotham hostage with a mix of a heavily-armed militia and extremely potent fear gas, and in the end is the one Batman villain to finally publicly unmask Batman.
Discussed in Season Two of The Walking Dead when Jane talks to Clementine about Kenny's degrading sanity, comparing his recent unreasonably harsh actions to the season's Starter Villain Bill Carver:
"John Doe" of Batman: The Telltale Series starts out as a mostly harmless, if capable fighter when necessary, inmate of Arkham Asylum who despite being sociopathic with serious issues is largely a nice guy who genuinely is Bruce's friend. Then he gets involved with The Pact and Batman which pushes him down the road to villainy. Your choices in how you trust and treat him will turn him into either The Joker we all know and love and Batman's greatest villain, or a monumentally effed-up Big Bad Friend "vigilante" who needs to be taken down. He doesn't get a good ending either way, but the Post Credits Scene of a "Vigilante Joker" playthrough has Bruce visiting John in Arkham, implying there's at least still hope for him.