In his childhood, Baros lived and worked on the Alexston Farmstead in Westfall. Later his family's home was burned down and taken over by thieves. Baros' father was unable to save all their possessions, so he hid them away on the farm.
Baros Alexston became member of the Stonemasons Guild. He worked with Edwin VanCleef, and their main project was to rebuild Stormwind after the War. Through years of work, the Guild completed the rebuilding of Stormwind. At that time, Edwin VanCleef had been elected Guildmaster of the Stonemasons, and spoke out, demanding restitution for their works. In response, the Stormwind House of Nobles ordered the Stonemasons' Guild disbanded. Leading a riot, VanCleef led the Stonemasons out of the city.
It was at this time that Alexston was offered the position of city architect if he did not join with VanCleef. Because of certain ideological differences, Alexston chose to remain in Stormwind.
It's known that Master Mathias Shaw owes Baros a favor, though it's unknown what for.