His history is mostly unknown except the version he tells people which summarizes as follows:
Barbaryk's father, Ghatotkach was a promising Shadowmoon shaman. But he had to flee his homeland because he was against Iron horde's doctrine. In search of aid he travelled to Frostwolves but got captured by Laughing skulls. Soon he and his captor, Ahila of the Poisontongue fell in love. The Poisontongues vouched for him and he was given refuge. He fought alongside Laughing skulls and earned his place. Ahila and Ghatotkach married and had Barbaryk. Although the war was won, Ghatotkach was never at ease because of the treatment he received from his shadowmoon family. He decided to do the ultimate sacrifice to safeguard his son even after his death. So after Barbaryk's omriggor, they travelled to the throne of the elements. They performed several rituals and fasted for days to seek blessings of the elements and ancestors. Then, on the darkest night, Ghatotkach performed a long lost ritual to bind his soul to his son and renounced his claim on afterlife. This is the ultimate sacrifice a parent can do for his child. After that, they returned home. Someday later, Ghatotkach passed away and Barbaryk discovered the real truth of the ritual they performed in Nagrand. His father's soul reappeared as a spectral guardian to him donning the name 'Vinayak'.
Barbaryk got his title 'Barefang' after successfully completing his omriggor. He was given the name because he killed a giant wasp with nothing but his bare teeth.
During peacetime, he was sent to draenei school as part of the cultural convergence between draeneis and mag'hars. He learned spells, draenei technologies and formed a solid idea about light.
He was conscripted into draenei-mag'har war due to his knowledge and also because Grommash demanded the Laughing skulls, the most volatile clan to prove their loyalty. He hated how mag'hars were becoming like iron horde again and the draeneis were transforming into zealots. But it was a war he had to take part to prove both himself and his clan. The ongoing war with people he knew made him more and more depressed to such a point that he even concocted a plan to assassinate Grommash to stop the war. But the intervention from Azeroth gave him a window of opportunity.