Mostly ordinary, but some not so much?
In my 10-year long email campaign, there's a wide variety in the depth of background story (much of it added to overtime), how "wazoo" their start was, and whether they seem to have an epic destiny or be more like regular grunts.
Read & enjoy.
1) Human Female Ranger/Rogue. Sent out as a spy from an underground city that survived Greyhawk's Twin Cataclysms, she comes from a lost and nearly alienly ancient civilization. Originally didn't speak Common, had all Bronze Age gear. However, she is from the second lowest cast -- the military and used to be shepherd.
Verdict: Lowly as an individual, but with epic potential.
2) Human Male Fighter. Served in the Furyondian military along the Veng River front with the Empire of Iuz. Kicked out for bedding the commanders daughter, he became a wanderer. Now the leader of the party, in service to the Margrave of Bissel. His background is in the peasantry, in a lowly ethnic group who are actually a fallen race from Middle Earth (related to the Wose). Recently a ballad about his duel with the undead warlord Saithnar has become popular across the region.
Verdict: Pretty lowly start. No longer a nobody.
3) Elvish Male Fighter/Wizard. Came to the war in Bissel to aid the humans, even though his country - Celene - is strictly neutral. His father has connections to the secretive Knights of Luna, an elvish secret order dedicated to helping humans despite their Queen's isolationism, and liked the Archmage Melf Brightflame.
Verdict: Lowly as individual, but with connections.
4) Human Male Monk. Came from the Holds of the Sea Princes, before they were a hive of scum and villany. Turned to stone in the Lost Caverns of Tsojcanth 100 years ago, rescued by PC's with a spare Stone to Flesh scroll. Recently knighted for heroism, after single handedly holding off an platoon of orcs and a squad of werewolves, saving the lives of about 100 peasants.
Verdict: Definitely not your ordinary start to an adventuring career. Seems to have an epic destiny of some sort.
5) Human Male Cleric. Came from Onnwall (not yet invaded by the Scarlet Brotherhood in my timeline). Wandering cleric, wandering with his best friend (#2 above).
Verdict: Ordinary.
6) Elvish Female Wizard. Originally a weaver, was attacked by bandits while travelling near the Kron Hills, rescued by humans. Vowed to become an adventurer and aid the human cause. Family friend and travelling companion to #3.
Verdict: Ordinary
7) Human Male Wizard/Sorcerer. Second son of a noble family of fighters, raised by his uncle the mage/baronet and his uncle's partner (they're gay, but that's not acknowledged in their culture), and stands to inherit the uncle's title (as the uncle has no offspring). Wanted to strike out on his own, without using family resources, first worked as a lawyer and scrivener before finding a suitable adventuring party. Aims to become an archmage. Turns out his father was just promoted to Grand Marshall of Furyondy (like Chairman of the Joint Chiefs of Staff).
Verdict: About as ordinary as a young John McCain, as in his family tree says he's destined for at least minor greatness.
8) Half-Elf Druid. Raised by the elves of Vesve Forest, he is currently doing his "walkabout" as part of coming of age among his people. He has a light attitude towards most things.
Verdict: Ordinary.
9) Human Male Warrior. Son of a river fisherman, became a guard at the local baronet's tower. Promoted to sergeant. Acted as a liaison with the adventurers, and was told by the noble to accompany them when they moved on -- the noble told him his destiny is elsewhere.
Verdict: Ordinary to start (used to be an NPC), but clearly, there's may be more going on here!