Enemies? Crushed. Them driven before you? Seen. Lamentation of their women? Heard.
The fact is, barbarian heroism has the advantage of a certain clear, solipsistic simplicity; any itchy kid can take up a big sword, pull on a loincloth, and set out to carve his way to glory, and some turn out to be good at it (or just lucky).
Robert E. Howard's Conan the Barbarian is the most famous of the Barbarian Heroes and the Trope Codifier, and versions of the character have appeared in every medium, from the original short stories to later novels (new books are still published), several comic book adaptations, the adult-oriented comic magazine Savage Sword of Conan, a live-action television show, a children's cartoon, video games, and three feature films.
Additionally the character has inspired an entire genre of imitators, ranging from silly Groo The Wanderer to more serious fare like Red Sonja (a female Barbarian Hero).
In some ways Conan is an Unbuilt Trope. At least the original Howard version who only rarely wore a loincloth (usually to cast off excess weight when he planned to climb something) and was substantially more intelligent and articulate than the stereotype.
Just about every character in The Warlord comic book. Travis Morgan, a USAF officer from modern-day earth, enthusiastically adopts the lifestyle when he is stranded in Skartaris, eventually becoming its greatest hero.
Parodied in Thrud The Barbarian, a comic strip that used to run in White Dwarf magazine. Brawn-to-brain ratio indicated by giving him a huge body and a grapefruit-sized head.
Ironjaw, from the eponymous comic from the long-defunct Atlas/Seaboard comics. The main character was a barbarian with an iron lower, well, jaw. He didn't get a lot of girls, especially since it was cancelled after 4 issues.
DC's Arak, Son of Thunder was a Native American whose canoe was washed out to sea as a boy, where he was found and raised by Vikings (they name him Eric, which he at first mispronounces "Arak," and the name sticks). He eventually winds up in the court of Charlemagne.
A monologue describing Marv in Sin City mentions he'd probably be right at home in a role like this. Unfortunately, Marv had the rotten luck of being Born in the Wrong Century where barely civilized, gigantic muscled men with honour codes and propensities for violence are in less demand.
Also, Frank Miller himself has described Marv as "Conan in a trench coat", making him a rare modern-era barbarian hero.
Various forms of barbarians appear in Capital One commercials. Whats in your wallet?
Cohen the Barbarian is a deconstruction, as he was never defeated but also can't hold down a steady job as king of any of the kingdoms he conquered, is still barbarian hero-ing in his eighties. His Silver Horde included an eclectic bunch of ancient-but-still-mighty warriors, and an aged geography teacher.
Nijel the Destroyer, who is over six feet of rippling skin and bone with long underwear under his loincloth.
The entire race of Nac Mac Feegle, with the possible exceptions of the gonnagle and the kelda.
The Colour of Magic specifically notes that the Disc's hub is swarming with these types, the two appearing prominently in that book being Bravd (a parody of Fafhrd, below) and Hrun, who are both described as standard models if only slightly more intelligent than the norm.
Barbarian heroines on the Disc include Herrena the Henna-Haired Harridan, Cohen's daughter Conina and Vena the Raven-Haired, who's the same age as Cohen's gang and looks like a kindly old grandmother who happens to be dressed like Xena. There's also a brief mention in Eric of a "Red Scharron".
Non-Discworld Pratchett example: Erdan the Barbarian in the short story "Final Reward". While he starts off as a primitive barbarian, it takes him about a day to fit seamlessly into modern society, with his creator noting that he's "basically your total hero type" who can function anywhere.
Fafhrd in Fritz Leiber's stories, although he's kind of a subversion since he was trained as a skald (a singer of poetry) among the Fantasy Counterpart Culture of Vikings he came from and thus has a higher voice and more sensitivity than most of these characters.
Would that make him a Bard-barian? ...Sorry.
Kull the Conqueror. One of Robert E. Howard's earlier characters, and would later form the foundation of the man who would become Conan.
Lin Carter's Thongor of Lemuria novels.
Grignr from The Eye of Argon (if we use a rather loose definition of 'literature'.)
Almost every Alom feudal lord in Yulia Latynina's Wei Empire cycle. Especially from the Whitefalcon line, which gives us two especially awesome and Badass Barbarian Heroes: Marbod Whitefalcon in "100 Fields" (who once slaughtered the population of a castle from the inside, while unarmed and naked) and Kissur Whitefalcon (see the Crowning Moment Of Awesome entry under literature) in "Wizards and Ministers" and "the Insider".
Karsa Orlong of Malazan Book of the Fallen is what happens when this trope meets a whole lot of Deliberate Values Dissonance and gets dropped into a more traditional fantasy setting. Karsa's not "evil" per say, and certainly sees himself as a Barbarian Hero, but his casual attitude towards rape, murder, and theft do not make him popular with a lot of people in universe. And oh yeah, he thinks that wiping out civilisation is the best way to save humanity from itself. Word of God says that he is a very deliberate deconstruction of the "barbarian fantasy".
Liane the Wayfarer, the protagonist of the eponymous story in Jack Vance's Dying Earth series is a subversion. He's actually a lot like the original Conan, being a cunning Adventurer Archaeologist type, except that he's really more of a villain. He's arrogant, utterly amoral, and has no problem with killing innocents.
John Jakes, later famous for his historical novels, had Brak the Barbarian, circa 1968.
Parodied, like so many other Fantasy tropes, in Mary Gentle's Grunts!. Lord Blond Wolf, is a northern barbarian; complete with wolf-fur boots and cloak, huge blond braids and a really bigaxe. However, he's only 2' 7".
Thunk the Barbarian from John Moore's Heroics for Beginners, who tries to break into the Fortress of Doom at the beginning of the story, is a classic version bordering on parody.
Ensiferum's Wanderer depicts a figure very reminiscent of characters like Conan (With bare hands he has taken many lives/He's had a hundred women by his side) or Guts (But when sun sets and the cold arrives/With crushing solitude in the darkness of night).
Older Than Dirt: Enkidu from The Epic of Gilgamesh. Even Gilgamesh qualifies (despite not technically being a "barbarian" since he came from what was then the most civilized culture on Earth — which wasn't very, back then), especially when he goes out on his wilderness journey.
Herakles. (Though as with Gilgamesh it's worth remembering that as the son of Zeus and Queen Alcmene of Thebes he has a civilized background in the myths. He ends up wearing the skin of the Nemean Lion later in life not just because it looks cool, but because it's arguably better armor than he could get otherwise.) But he carries a club instead of a blade.
It's the bronze age, so swords aren't primary weapons yet. And he's superhumanly strong; a sturdy club with decent reach (fashioned from a tree he uprooted himself) may actually make more sense than an axe or spear that could get stuck. He's also explicitly a superb archer.
The skin of the Nemean Lion could not be pierced by any arrow or spear, so Herc beat it to death with a club, then skinned it using its own teeth/claws. While he is usually depicted with a club, in various myths he used different weapons depending on what he was fighting (sword and torch for the Lernaean Hydra, arrows for the Stymphalian Birds, etc.).
Bhima, the third Pandava brother in the Mahabharata. He's not The Hero either - his two older brothers are Yudhisthira, The Captain of sorts and paragon of morality and ethical compass to all five brothers, and Arjuna, an outrageously skilled warrior of all forms and a borderline metaphorical god of archery. Bhima just fits here because of his temper and absurd levels of strength (notably ripping apart a man in half by the crotch) and stamina (survived being poisoned just because of his size, and was subsequently nursed to health by the Nagas - increasing his power another tenfold).
The Warriors of Chaos of Warhammer are actually an entire faction of Barbarian Villain Protagonists, being a Fantasy Counterpart Culture of Viking Age Scandinavia which worships the ChaosGods. Particularly, every special character choice they have is this trope incarnated, then bloodsoaked, and then put in a bulky suit of inch-thick plate armour decorated with skulls and other assorted trophies.
There's also something to be said of Wulfrik's backstory. After basically slaughtering every other Chaos Champion he came across, he then manages to defeat an entire army single-handed, and then at the victory feast he downs seven barrels of mead and boasts that he is the greatest warrior to ever live. These acts manage to impress even the Chaos Gods themselves, who then decide to curse Wulfrik to an eternity of warfare in order to have him prove it.
Then there's Valkia the Bloody, who is the female version of this trope and a demonic Valkyrie, armed with the spear Slaupnir and dedicated to Khorne, the god of Berserkers. She also used to be the Warrior Queen of a Norscan tribe before she was ascended to be the Sword-Maiden of the Blood God.
Subverted however by Sigvald the Magnificent, who despite coming from said barbarian culture, is a worshiper of Slaanesh and is therefore actually fairly civilized (read: decadent). At the very least, he is a connoisseur of fine wines... And if that wine is not to his taste, he will burn and pillage the city that made it before razing it to the ground. Ironically, despite consciously trying to avert this trope in-universe, Sigvald ends up playing it straight.
Warhammer 40K: The Space Wolves (Space Vikings) and White Scars (Space Mongols) chapters of Space Marines. Take your standard barbarian warrior, make him seven feet tall, give him Power Armor, a chainsword and a rapid-fire handheld missile launcher, and set him (and his brothers) loose on the enemies of Man.
In 4th Edition Barbarian is one of the "Primal" classes, making it more spiritual in nature, as well as giving some "magical" gimmicks; a high level barbarian may literally turn into a volcano.
As Exalted is Trope Overdosed, there must of course be examples of this. The most prominent is Yurgen Kaneko, the Bull of the North. Yurgen was an old barbarian warlord who followed the ways of his people and walked out into a snowstorm when it became clear he was getting too old for the battlefield... and while out there, he was chosen by the Unconquered Sun to be one of his great heroes and kick ass in his name. Right now, he's currently giving the Realm one hell of a hard time defending its holdings.
First Edition suggested that the vast, vast majority of Lunars were such heroes, devoted to smashing the pillars of decadent civilization and bringing humanity back into the toughened fold of the world. This did not meet with much popularity, so it merely became a option for Lunars trying to find an alternative to the extant model of society (and it says a bit that the signature Lunar who's biggest on barbarism, Ma-Ha-Suchi, is just using his "experiment" as a reason to get back at the world 'cause he's not the prettiest anymore).
Barbarians of Lemuria lives by this trope.
The German small-press beer-and-pretzels RPG Barbaren! takes this trope to its logical conclusion: all player characters are manly male barbarian heroes out to demonstrate their manliness by winning fights (the more dangerous the better) and getting women, unattached or otherwise, to fall for their manly charms. (It's subtitled 'The Ultimate Macho Role-Playing Game' for good if somewhat tongue-in-cheek reason. That said, there actually is playable fairly rules-light role-playing game complete with an almost-plausible setting underneath said cheekiness.)
Rastan is one of the most well-known and archetypical arcade examples.
The Black Whirlwind from Jade Empire is somewhat like this, mixed with Boisterous Bruiser and Ax-Crazy. Virtually all his stories end up with him killing everybody in the vicinity, and it's mentioned that, like Marbod Whitefalcon above, he once stormed an entire castle, alone and naked. And drunk. Ninety-nine percent of what the Black Whirlwind does is apparently done under the influence.
Many Atari ST games in the late '80s and early '90s had barbarian protagonists, with Targhan, Torvak the Warrior, and Barbarian being prime examples.
Castlevania's Simon Belmont was depicted this way in his early appearances◊, as basically Conan with a whip. In fact, the figure and pose of Simon on the original Castlevania cover is taken directly from a Frank Frazetta painting. He's received several◊ redesigns◊ since then, but even at his most bishonen-y, Simon still looks like he could rip you in half with his bare hands, unlike many of the later Belmonts.
Subverted in the case of Gabriel Belmont. He was originally intended as one, but Hideo Kojima advised the production team to refine him to appeal to players better.
There was to be a Human Barbarian origin for the Player Character in Dragon Age: Origins, but it was never implemented because the devs didn't have the time to produce the assets needed to sufficiently distinguish the Avvar culture from the regular Fereldan culture. Hence also the conspicuous absence of Avvar-related subplots in a game set in the region where the Avvars are supposedly a prominent ethnic group. There is, however, an Avvar origin in the Dragon Age pen-and-paper RPG.
"Barbarian" was a playable class in Ultima III: Exodus. In a subversion of the trope, it was actually the worst character to play the game with, since the game system was very reliant on magic. As in an entire party of Squishy Wizards would get you a lot further than one of Barbarians. That said, an all-Barbarian party is one challenge for the game.
Rau from The Mark of Kri and Rise Of The Kasai is basically Polynesian Conan (the stereotype, not the original). He's even directly addressed as "Barbarian" instead of his name sometimes.
Ax Battler from Golden Axe, with expys Stern Blade in Revenge of Death Adder and Kain Grinder in Golden Axe III.
All of the playable characters in the Golden Axe series tend to fit this trope, but Ax Battler is the most archetypal.
Barbarian is a playable class in the MMORPG Age of Conan. Interestingly, this game makes the barbarian a rogue class with stealth skills rather than a brawling warrior archetype like most games do, as Conan was a thief in a lot of his stories.
Although The Elder Scrolls V: Skyrim gives you the opportunity to play as many other things aside from this, the promotional art◊ for the "official" Dragonborn is shown to be a male Nord with the dress and demeanor of one.
Tur'geis and Die'tra Am'saag Sarghress are good Conan-like examples of this trope from Drowtales, save for not being main characters. Bonus points from originally being from Relic Hunters, a very Swords And Sorcery based side-comic/RPG on the Drowtales site.
In Exiern Typhon-Knee was a typical loin cloth wearing, sword-swinging, over muscled, misogynistic barbarian hero and fully committed to living down to the stereotype. That is, until in the first few panels of the strip, where a run-in with the Evil Wizard Faden gave him a Gender Bender. Now "Tiffany", she is struggling to reconcile her views of women and previous adventuring with her new state. It does seem that being a woman has bumped her IQ up a few points though.
David Reddick's Legend Of Bill and its spin-offs explore this trope: Bill is the stereotypical intellect-challenged barbarian roaming the D&D landscape accompanied by the far more intelligent blue dragon Frank, meeting other deconstructed stereotypes (evil wizards, mysterious gipsies, knightly heroes, badass princesses). Although perhaps the most bad-ass psychotic-fighter barbarian of all in the Billverse is Barwench Sarah, a frustrated and put-upon inn skivvy whose approach to hospitality and customer care involves not breaking the customer's fingers provided the tip he leaves is acceptable.
Parodied in Dave the Barbarian, where the main character is a wimp (with a wimpy name) and prefers not to fight, though the image is accurate.
Played straighter with his little sister Fang. Who is not a monkey!
Korgoth from Korgoth of Barbaria is a deadpan parody of the trope, specifically parodying Thundarr and Conan.
Superman actually became one of these briefly in the episode of Justice League, 'Hereafter,' after having been transported to the distant future, where humanity had long since been wiped out, with only VandalSavage remaining. A red sun hung in the sky, rendering Superman powerless, leaving him to venture forth through the wilderness with only his natural strength (which is still nothing to sneeze at), his wits, a sword he forged himself from an iron bar, and a pack of wolves that followed him once he killed their former pack leader.
Parodied in WordGirl with the villain Nocan the Contrarian, a barbarian warrior who speaks in opposites.
Most prominent Viking saga heroes qualify and are indeed, the primary inspiration for this trope's existence. After all, no one's more badass than the Vikings.
Alexander the Great bears more then a few traces of this trope. His personal hero was Achilles, his goal in life was to win glory and become known as a mighty warrior (his own words). And his conquests look less like a monarch carrying out a carefully planned Realpolitic and more like a raider on a rampage, or even like a Great White Hunter on a safari. The irony kicks in when it is pointed out that, on the other hand, he was cultured and trained by the best scholars. His teacher was Aristotle, in fact; and whenever he found any interesting items on his conquests, he would send them back to his teacher to study.
Arminius, leader of the Germanic tribes that annihilated Roman Legions in the Battle of Teutoberg Forest, was later portrayed as this trope by various German Nationalists. Again, Arminius had actually spent quite a part of his life living a civilized life among Romans.
Almost any badass outsider to a "civilized" nation counts actually. Barbarians don't think of themselves as barbarians. Its just that to them, everyone else is a silly sissy.