Hrüf was born to the Brighthorn Tribe, a small tribe of hunters who operated out of Camp Taurajo in the Southern Barrens. Being relatively young, Hrüf was evacuated when the Alliance razed the camp, but the rest of his tribe was massacred as they attempted to defend and evacuate the civilians.
After the massacre at Taurajo, Hrüf eventually made his way with many of the other survivors to Thunder Bluff where he was ultimately accepted into the Sunwalkers to become a Paladin of An'she. He now makes his home in Bloodhoof Village.
While he holds no love for the Alliance in general, especially Humans, Dwarves, and Gnomes, Hrüf respects the Draenei and is somewhat in awe of Night Elves, seeing them as kindred spirits in honoring the Earth Mother.
Hrüf's feelings towards the Horde are friendly to Orcs and Trolls in general, but less so towards the Goblins of the Bilgewater Cartel, and he sees no role for Blood Elves and especially the Forsaken in the Horde. He views the Blood Elves as power hungry and out of touch with the Earth Mother, and sees the Forsaken as abominations. After Warchief Garrosh Hellscream killed High Chieftain Cairne Bloodhof, Hrüf believed that the Tauren no longer owed any loyalty to the Horde and believed that they should leave to find their own way. However, with the ascension of Vol'jin as Warchief, Hrüf has changed his mind and believes that there may still be a place for the Tauren among the Horde, despite the continued association with the Blood Elves and Forsaken.