Rexxar's a bit of an oddity in WoW. Prior to the Burning Crusade, he and his bear Misha wandered through Desolace and Feralas, with nothing to identify him but the title "Champion of the Horde" and no way to pass his time but to help Horde players with their Onyxia keys. As a player new to the Warcraft universe, I always wondered who he was and why he was a hero to the Horde. It was only later that I found out about his past, his true race, and his connections to the rest of the Horde. Oh, and so Big Red Kitty doesn't yell at us, we'll cover Misha and his other "pets" too. Ready? Let's go.
Who: Rexxar, Last Son of the Mok'Nathal, Champion of the Horde.
What: A Mok'Nathal, which is a tribe of half-orc, half-ogre humanoids.
History: Officially, Rexxar was "born of a union of orc and ogre" -- but since we get to meet his dad and his dad is also a Mok'Nathal, he's probably the son of two half-ogre parents. He grew up in a Mok'Nathal village in Blade's Edge Mountains. He was a happy child with a peaceful life, but as he grew older, he realized that there was no future for him in Draenor. So when the local orcs came calling with their plan to go through a portal and invade a new world called Azeroth, he joined up with the Old Horde against his father's wishes.
But after going through the Dark Portal and seeing the activities of the Old Horde in the First War, he decided that he would be better off on his own. He took off and wandered through the wilderness and communed with nature, kind of like a hippie but with less weed and bad jam band music. He made friends with several animals while he roamed, most notably Misha, an enchanted bear who he became fiercely attached to. But the wilderness of Azeroth was still too close to civilization, and he could not escape the fighting between the Alliance and the Horde. Misha and Rexxar set sail for Kalimdor, where they roamed the Barrens for fifteen levels until they were finally able to finish their quests and go to Thousand Needles.