Rumours and Public Knowledge
Little is known about the origins of this character, other than he claims Alderaan to be the place of his birth. Few appear to have felt it necessary to delve into his personal history however, for when one is a Somebody in the Outer Rim, such things are rarely considered important. All that matters is that he came from Somewhere, and it must have prepared him for what was to come.
Beginnings in the Galaxy
Vaal Hirah first became known to the Public Eye when he took control of the small, backwater planet Tatooine, gathering support amongst the locals and forcibly removing the previous Headman: Morgan. With the financial support of Agrippa Junik behind him, Mos Eisley itself seemed to rally to his cause, and the streets were suddenly much cleaner than before; the violent nature of the citizens curbed and galvanised under his guidance. This militaristic coup did not last long however, for soon he relinquished power and called for an election to find a new Headman -- the citizens of Tatooine naturally deciding that this young man with fresh ideas was precisely the one they wanted. Vaal became Headman of Tatooine, and so began a rather unlikely political career.
It was not long before the success story of Tatooine was told along the other planets of the Outer Rim, and with Law and Order prevailing upon the desert world, Vaal apparently decided to spread his influence further. What contacts and friends he had won by resurrecting the dead economy of his new world proved invariably loyal as quite quietly and carefully he ran for election on another small, little noticed planet: Dantooine. Securing the Mayorship in a scant few days, a small stretch of the Outer Rim began to fall under Vaal's sway.
With this in mind, and looking to the future Vaal set about fortifying and investing in his two worlds; shielding Dantooine and inviting all comers to trade upon Tatooine. It was time to take a rest, perhaps, and take also a look around.
The Yidri Crisis
Elsewhere along the Outer Rim, things were not so peaceful, nor quiet, and it was not long before full-scale war erupted among some of his business associates. Agrippa Junik and Nash Dragen had long been at odds with one another, both of whom it is rumoured were rather instrumental in helping Vaal acheive his goals. Naturally then, when Agrippa seized the planet Yidri VIII from the notorious Lolinar the Hutt, Nash Dragen presumably saw an oppurtunity to triumph over Agrippa -- attacking the world only a day or two later. Agrippa fended off the attacks, only for the Hutt Syndicate to come looking for their lost 'property'. With Agrippa fleeing and being chased by the Hutts from the system, Vaal Hirah was at hand to make a quick choice.
Landing with troops of his own, he took control of the battered world himself, much as he had done on Tatooine, and declared himself protector of the planet; again echoing his words when ousting Morgan. What was impressive (or suspicious, depending on your point of view) was that when the Hutt Syndicate came back to investigate, Vaal apparently managed to broker a deal with them. Perhaps with depleted forces after engaging Agrippa, perhaps deciding the world was not worth their bother, the Hutts left Vaal to do what he will, and made no move to attack.
Once again Vaal promised to get the bruised economy and infrastructure of Yidri VIII back on their feet again, repairing the damage of war and promising also to relinquish control when the planet was ready to stand alone again. This took a good while longer to accomplish than with Tatooine -- the governmental and financial systems requiring much work to return them to their previous status before Lolinar had taken control. Vaal is said to have been tireless during this time, founding the Independent Rim Consortium in a bid to strengthen ties with smaller worlds nearby to his own, and thus provide another boltering prop to Yidri and his other worlds' economies.
Eventually, when Yidri VIII was considered modestly wealthy once again, Vaal made good on all of his promises, and turned power back to the people. An election followed, and by a sudden landslide the citizens voted him into permanent, official power. There could be no question of Hutt interference this time, with the electorate consisting of humans only and containing many notable persons from the Republic itself. Vaal had secured a future both for Yidri, and his new league of worlds.
The Independent Rim Consortium
The Hutt Sydicate
Various rumours have flown around the Galactic Republic and beyond regarding Vaal Hirah and the infamous Hutt Syndicate that rules a great portion of the Outer Rim. Some theorise that Vaal could not possibly have gained or held all of his assets without either the permission or aid of the Hutts. Indeed, the takeovers of both Tatooine and Yidri VIII would seem to suggest that something was watching over him, and it is worth mentioning that Dantooine had been ruled by Bulba the Hutt before Vaal was elected Mayor there. But, of course, no confirmation has come from Vaal's quarter regarding such things.
Indeed, as his power and influence have grown along the Rim, so too has he become more outspoken. On many occasions he has been known to speak ill of the Hutt Syndicate, and even to declare that he is in directly opposing their would-be rule of all non-Republic space. And yet again, others point out that only a fool would not seek Republic aid in such a cause, which Vaal has apparently staunchly refused to do. This leads many to wonder what strings are attached to his power, and who in fact they are connected to.